Figlio di un colonnello dell'esercito canadese[1], durante l'infanzia e la giovinezza soggiorna con la famiglia, seguendo gli spostamenti del padre, negliStati Uniti, inInghilterra e inGermania.
Debutta nella recitazione in età adolescenziale girando alcunispottelevisivi: nel1980 lascia l'Università dell'Alberta[1] al terzo anno (finirà gli studi successivamente) per dedicarsi al teatro. Durante glianni ottanta partecipa a molti ruoli, soprattutto in opere diShakespeare: nel 1985 èRomeo alToronto Free Theatre[2] che gli fa guadagnare una nomination alDora Mavor Moore Award, premio che si aggiudica tre anni dopo per l'interpretazione di Kenneth Pyper inObserve the Sons of Ulster Marching Towards the Somme dell'irlandeseFrank McGuinness[1]. Nel2000 torna a teatro per recitare inAmleto[2].
Dopo alcune partecipazioni minori in film e serie televisive trova la sua affermazione presso il grande pubblico nei 67 episodi diDue poliziotti a Chicago, serie creata daPaul Haggis,Premio Oscar nel2006.
Nel2002 debutta alla regia con la commediaMen With Brooms; nel2008 la sua seconda prova registica, con ilfilm di guerraPasschendaele, di cui è interprete, sceneggiatore e produttore.
«Per i suoi contributi al cinema e alla televisione canadesi, come attore, scrittore e regista. L'attore, regista e scrittore Paul Gross ha lasciato un segno indelebile nel nostro panorama culturale. Conosciuto a livello internazionale per il ruolo di RCMP Constable Benton Fraser nella premiata serie televisiva "Due South", ha anche ottenuto riconoscimenti per il suo lavoro in teatro e al cinema. È impegnato a raccontare storie canadesi, in particolare come autore e regista dell'epico Passchendaele sulla prima guerra mondiale, in cui ha anche recitato. Inoltre, promuove ardentemente la cultura canadese, facendo da mentore ai talenti interni e sostenendo le nostre industrie televisive e cinematografiche.» — nominato il 2 maggio 2013, investito il 13 febbraio 2015[3]