Paulo Costanzo 21 Eylül 1978'de Toronto, Ontario, Kanada'da doğdu. Toronto'nun bir banliyösü olan Brampton'da İtalyan (baba) ve Yahudi (anne) kökenli olarak büyüdü. Mayfield Sanat Ortaokulu'na devam etti, ardından Ryerson Üniversitesi'nde bir yıl tiyatro eğitimi aldı, ancak Toronto merkezli televizyon ve film rolleri almaya başlayınca okulu bıraktı. ilk büyük televizyon rolünde Barbra Streisand yapımı Rescuers'ta 'Linda Hamilton, Scott Speedman ve Alfred Molina'nın karşısında rol aldı: Cesaret Öyküleri'nde oynadı: Two Couples (1998) filminde, 1939 Belçika'sında Nazilerden saklanan Yahudi bir genci canlandırdı. Kısa bir süre sonra, Nickelodeon'un iki sezon süren Animorphs (1998) dizisinde ilginç uzaylı Aximili-Esgarrouth-Isthil rolünü üstlendi. 21 yaşındayken, adı açıklanmayan bir Dreamworks filmi için uluslararası bir seçmeye katıldı. Bir hafta sonra menajerinden bir telefon aldı: Todd Phillips kasetini gördükten sonra Paulo'nun Geyik Muhabbeti (2000) için deneme çekimi yapmak üzere New York'a uçmasını istiyordu. Phillips ve Ivan Reitman için test ettikten sonra Rubin Carver rolü teklif edildi. Josie and the Pussycats (2001) ve Elim belim bağlı (2002) gibi birçok filmde önemli yardımcı rollerde oynadı ve Scorched (2003) filminde Woody Harrelson ve Alicia Silverstone ile birlikte rol aldı. 2005-2006 yılları arasında Sıkı Dostlar (1994) spin-off'u Joey'de (2004) Matt LeBlanc'ın karşısında dahi çocuk Michael Tribbiani'yi canlandırdı ve bu süre zarfında Douglas Coupland'ın festivallerin gözdesi olan ve çok sayıda ödül kazanan Everything'Gone Green (2006) filminde başrol oynadı. En iyi film dahil altı dalda Çığlık Ödülü kazanan kült korku filmi Kıymık'ta (2008) rol aldı ve A Beginner's Guide to Endings'te (2010) J.K. Simmons, Scott Caan ve Harvey Keitel ile birlikte oynadı.2009-2015 yılları arasında ABD yapımı Royal Pains'te (2009) sekiz sezon boyunca Evan R. Lawson rolünde oynadı ve üç bölüm yönetti. 2015 yılında Syfy'ın The Expanse (2015) dizisinde Shed Garvey rolünü tekrarladı ve HBO'nun Emmy ödüllü draması The Night Of (2016) dizisinin dört bölümünde kritik Ray Halle rolünü oynadı. 2017 yılında yüksek konseptli kısa film Laboratory Conditions'da Marisa Tomei ve Minnie Driver ile birlikte rol aldı ve ABC'nin hit dizisi Designated Survivor'da (2016) Kiefer Sutherland'ın karşısında Başkan'ın baş siyasi danışmanı Lyor Boone rolüyle izlenebilir.