Paulo Costanzo nació en septiembre de 1978 en la ciudad de Brampton, Ontario. De ascendencia italiana, su madre es cantante y compositora, y su padre, artista.
Paulo comenzó a actuar hacia fines de los 90's, en distintas películas para la televisión. Su primer rol importante fue en la serie de ciencia ficción "
Animorphs", donde interpretó a
Aximili-Esgarrouth-Isthill, entre 1998 y 1999.
Al año siguiente,
Costanzo obtuvo su primer papel importante en un largometraje, como
Rubin Carver en "
Road Trip" (2000). A este proyecto le siguieron otros como un papel en "
40 días y 40 noches" (2002), donde actuó junto a
Josh Hartnett. También pudo vérselo en "
Josie and the Pussycats" (2000), "
A Problem with Fear" (2003); y junto a
Woody Harrelson y
Alicia Silverstone en "
Scorched" (2003).
En 2006,
Costanzo intervino en varios films independientes como el canadiense "
Everything's Gone Green",
Mejor Película en el
Vancouver International Film Festival de ese año. Dos años más tarde protagoniz el filme independiente de terror "
Splinter" (2008), ganador de seis premios
Screamfest Awards, incluyendo
Mejor Película de 2008.
A continuación se lo pudo ver en la comedia protagonizada por
Robin Williams y
John Travolta “
Dos canguros muy maduros”, y más recientemente trabajó junto a
Scott Caan y
Harvey Keitel en “
A Beginner's Guide to Endings” y en el corto “
Bashert”.
Además de su carrera cinematográfica,
Costanzo es conocido por su interpretación de
Michael Tribbiani, el sobrino de
Joey Tribbiani (
Matt LeBlanc), en la serie "
Joey", y desde el 2009 se lo puede ver en el papel de
Evan Lawson en la serie "
Royal Pains".
Otros de sus créditos televisivos incluyen participaciones en las series “
PSI Factor: Chronicles of the Paranormal” y “
Ready or Not”.