Paul Delorey a été élu à la Quatorzième Assemblée législative comme député de Hay River Nord le 6 décembre 1999. Il a ensuite été élu par acclamation pour un deuxième mandat à la Quinzième Assemblée législative le 31 octobre 2003, puis réélu pour un troisième mandat à la Seizième Assemblée législative le 1er octobre 2007.

Durant la Quatorzième Assemblée, M. Delorey a été membre des comités permanents suivants : conduite des affaires publiques et développement économique; règles et procédures; responsabilité et contrôle des finances. Il est aussi vice président du Comité plénier et membre du Comité spécial sur la mise en oeuvre de l'autonomie gouvernementale et sur la mesure de temporisation.

Lors de la Quinzième Assemblé, M. Delorey a été président de l’Assemblée législative et président du Bureau de régie. Il a aussi été membre du Comité permanent de la responsabilité et du contrôle des finances publiques, du Comité permanent des règles et procédures et président du Comité permanent de la conduite des affaires publiques et du développement économique.

Avant de faire le saut en politique, M. Delorey a travaillé comme mécanicien de locomotive pour Raillink Canada. Né à Guysborough en Nouvelle-Écosse, il est le douzième enfant d’une famille de treize. En 1968, il déménage à Hay River et deux ans plus tard, il se joint à la Compagnie des chemins de fer nationaux du Canada comme agent de train avant d’être promu au poste de mécanicien de locomotive.

M. Delorey est depuis longtemps très impliqué dans le bénévolat et les services communautaires. Il est membre actif des Chevaliers de Colomb depuis plus de 24 ans où il a occupé divers postes, dont celui de président de la région des Territoires du Nord Ouest pendant quatre ans. Il a été le représentant local des Travailleurs unis des transports pendant 10 ans et a siégé pendant deux ans au Conseil des loisirs de Hay River.

Passionné de curling, M. Delorey a représenté l’équipe TNO-Yukon en 1987 lors du Championnat canadien mixte de curling 1987 et le Canada à la Coupe Strathcona en Écosse en 1998. Il a été entraîneur de curling chez les juniors pendant 22 ans et est entraîneur certifié de niveau II. M. Delorey a également été directeur de l’Association de curling des TNO pendant trois ans et président du Club de curling de Hay River pendant cinq ans. M. Delorey est membre du Governor General's Curling Club of Canada.

M. Delorey et sa femme Davida ont quatre enfants, Michelle, Monique, D'arcy, Katrina et quatre petits enfants.