Né à Montréal en 1970, Paul Frehner complétait un doctorat en musique en 2004 à l'Université McGill où il étudiait la composition avec Denys Bouliane. Dans le cadre de ses etudes de maîtrise completes à McGill en 1998 il a étudié la composition avec Brian Cherney et l'orchestration avec Bengt Hambraeus.

Les oeuvres de Paul Frehner ont été jouées au Canada et à l'étranger par des ensembles tels : Almeida Opera, Esprit Orchestra, la Philharmonie de Prague, le North Holland Philharmonic Orchestra, l'Orchestre symphonique de Winnipeg, le pianiste André Ristic, l'ECM et le quatuor de saxophones Quasar.

En 2001 finaliste du Genesis Opera Project, Paul Frehner a reçu une commande de la Fondation Genesis pour écrire Sirius on Earth, un opera de 100 minutes sur un livret d'Angela Murphy. Coproduit par Almeida Opera et les productions Aldeburgh, Sirius on Earth a été créé en 2003 dans le cadre du Almeida Opera Festival à Londres (UK). Cet opera a par la suite été repris à Aldeburgh au Snape Maltings concert hall.

Le compositeur a reçu de nombreux prix tant au niveau national qu'international. Parmi ceux-ci mentionnons le Premier prix du concours du 3e millénaire de l'Orchestre philharmonique de Prague pour sa pièce Elixirs. Cette dernière a été créée le 1er janvier 2001 par l'Orchestre philharmonique de Prague et par la suite diffusée sur la radio et la television nationale tchèque. En 2000 il recevait le Premier prix du Concours international de composition de l'Orchestre mondial des Jeunesses Musical pour Overture 2000. Cette pièce a été créée le 1er janvier 2000 au Berlin Konzerthaus.

Les projets de Paul Frehner pour 2004-2005 comprennent la composition d'une oeuvre de 25 minutes pour Esprit Orchestra, une fantaisie pour 3 accordéons et orchestre pour l'Orchestre symphonique de Windsor ainsi qu'une oeuvre de 20 minutes pour la pianiste Brigitte Poulain.