К окончанию школы за плечами Гросса был опыт рекламных съемок, а также и гонорары за них, что позволило оплатить учебу в University of Alberta в Эдмонтоне, где он начал изучать актерское мастерство.
Начав работать в театре, Гросс довольно быстро оказался чрезвычайно востребованным актером – он играл в классических постановках Шекспира - «Hamlet» и «Romeo and Juliet», среди его прочих работ на сцене – «As You Like It» и «Successful Strangers».
Кстати, ему довелось однажды играть Гамлета на Стэнфордском фестивале, сцена которого оказалась ему знакомой с детства – более двадцати лет назад, подростком, он подрабатывал здесь же, продавая входные билеты.
В сентябре 1988 года Пол Гросс женился на актрисе Марте Бернс, знакомство будущих супругов, как и полагается, произошло в театре - во время работы над пьесой «Уэлш». Супруги и по сей день нередко играют вместе. В семье актеров двое детей - сын Джек и дочь Ханна.
Дебютным в кино для Гросса является 1989 год, хотя еще до того ему довелось поработать для телевидения – в 85-м он сыграл в телефильме Эрика Тилля «Turning to Stone», а также появился в паре сериалов. Кроме того, в 85-м году по сценарию Гросса был снят первый фильм – драма «In This Corner», режиссером которой выступил Атом Эгоян. В дальнейшем Пол Гросс напишет множество сценариев, многие из которых удостоятся наград и премий.
В конце 80-х и начале 90-х Пол Гросс появился в таких фильмах, как триллер Вика Сарина «Холодная ловушка», комедия Артура Хиллера «И в горе, и в радости», комедия Пола Донована «Северные крайности» и других.
В это же самое время Пол реализовывал и другой свой талант - музыкальный. Гросс является автором текстов песен рок-группы - «The Bonemen», а также ее вокалистом. В 1997 году Гросс вместе со своим приятелем, актером Дэвидом Кили записал и выпустил музыкальный альбом «Two Houses», а в 2001-м вышел и еще один - «Love and Carnage».
За пределами Канады Пол Гросс получил широкую известность после роли бравого констебля канадской конной полиции Бентона Фрейзера в совместном американо-канадском проекте, сериале «Строго на Юг». Кроме того, Гросс поработал в нем и пером, став одним из сценаристов проекта. Считается, что его персонаж - констебль Фрейзер - стал воплощением для прекрасного пола образа «идеального мужчины».
В марте 2002 года Пол в паре со знаменитым комиком Лесли Нильсеном получили звания «почетных граждан Виннипега». Это произошло после представления нового фильма - «Парни с метлами» о команде керлинга. Кстати, они стали также и почетными членами местного керлинг-клуба. Эта кратина стала режиссерским дебютом Гросса, а кроме того, что он написал сценарий, поставил фильм и сыграл в нем главную роль, Гросс в паре с Джеком Ленцем написал к своему фильму музыку.
В 2004-м Гросса-актера можно встретить в комедии Дэниэла МакАйвора «Вилби Великолепный».
Свой следующий большой кинопроект Гросс представил в 2008 году – это оказалась военно-историческая драма «Пашендаль» об одной из самых жестоких битв Первой Мировой войны, унесшей жизни сотен тысяч солдат. Пол вновь оказался в картине повсюду – он писал сценарий, сидел в кресле режиссера, снимался в главной роли, а также продюсировал фильм.
Несмотря на постоянно звучащие предложения из Голливуда, Пол Гросс предпочитает оставаться жить и работать в Канаде, оставаясь исключительно канадским кинодеятелем. Правда, в его актерской карьере есть пара ролей в американском кино, однако остальные несколько десятков снимались все-таки на родине.
Среди наград актера, режиссера и сценариста Пола Гросса – «Canadian Comedy Awards» за «Парни с метлами», «Gemini Awards» за сериалы «The Trojan Horse», «H2O» и «Due South». Награду «Genie Awards» Гросс получил за «Пашендаль». Театральную награду «Dora Award» Пол получил еще в 85-м, как актер, за «Romeo and Juliet».
Пол Гросс - один из наиболее влиятельных и именитых режиссеров и сценаристов Канады, а также один из самых популярных актеров канадских телесериалов. В 2009 году был удостоен одной из наиболее ценных правительственных наград за достижения в искусстве – «Governor General»s Performing Arts Award for Lifetime Artistic Achievement».