Пол Гросс родился 30 апреля 1959 года в Канаде, старший из двух братьев. Его отец Боб Гросс был танковым командиром канадской армии. Вместе с ним вся семья постоянно переезжала из Канады в США, в Англию, в Германию. Пол заинтересовался актерской игрой в раннем возрасте, когда семья переехала в Вашингтон. Поначалу он играл в театре, в Кантенберских историях, в Фаусте. В 14 лет начал сниматься в рекламе на телевидении, и заработал деньги на учебу в университете драматического искусства в Эдмонтоне, Альберта, получив там степень. Женился в 1987 году на Марте Бернс, у них есть сын Джек и дочь Хэнна. Вместе с актером Дэвидом Келли пишет музыку к сериалам. В 2002 году, 2 марта, Пол и знаменитый комедийный актер Лесли Нильсен получили звания почентых граждан Виннипега и местного керлинг-клуба, после своего представления нового фильма "Парни с метлами" о команде керлинга. В этом же фильме снялся и Кэллум Кит Ренни, игравший напарника Фрейзера в Строго на юг. Пол также пишет сценарии, первая, под названием "Игра оленя и антилопы", поставленная в Эдмонтоне, получила две премии Клиффорда И. Ли, а также Награду сценариство Альберта. Вторая, "Смерть зимы", готическая сказка о семейной жизни в жутких местах Альберты, имела широкий успех на сцене театра в Торонто. Актер Джон Невилл, снимавшийся позже в "Секретных материалах", пригласил Гросса на Страстфордский фестиваль, где они вместе поставили спектакль о кардиохирурге-психопате, страдавшем манией величия. Постановка была замечена национальным центром искусства в Оттаве. Гросс перешел в театральную компанию, где под руководством Робина Филлипса писал сценарии, научно-фантастические постановки. На телевидении Пол писал сценарии к сериалу "В этом углу", получил за сценарий награду Джемини. В промежутке между написанием сценариев, Пол играет в театре и на телевидении. В 1994 и 1995 году был номинантом на премию Джемини за роль Фрейзера и должность исполнительного продюсера сериала.