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”.