Paul Gross iki erkek kardeşin en büyüğüdür. Asker çocuğuydu. Babası Bob Gross, Kanada Ordusu'nda tank komutanıydı. Olarak Sonuç olarak Paul ve ailesi çok fazla yer değiştirdi. Kanada, ABD, İngiltere ve Almanya. Paul oyunculukla Gross ailesi Washington'dayken ilk gençlik yıllarında. Gross ailesi Washington'dayken Canterbury Tales ve Faustus gibi sahne oyunlarında rol aldı. 14 yaşından itibaren, televizyon reklamlarında oynadı ve bu sayede okul masraflarını karşılayabildi. Edmonton'daki Alberta Üniversitesi'nde Drama bölümünden mezun oldu. 2011 yılında Paul Gross, Royal Alexandra Theatre'da Toronto'da Elyot rolünde Kim Cattrall'ın karşısında Amanda rolünde Noel Coward'ın komedisi, Özel Hayatlar.