Paulo Costanzo est né le 21 septembre 1978 dans lOntario, Canada. Dès son plus jeune âge, il baigne dans une atmosphère artistique : sa mère écrit et chante ses propres chansons, et a même fait un album. En ce qui le concerne, c'est plutôt la comédie qui l'attire. Et dès son adolescence, Costanzo joue dans les pièces organisées par son lycée, dont West Side Story, où il interprète Tony.
Laissant derrière lui ses rôles de Toronto, Costanzo s'est tourné vers des rôles à la télévision juste après le lycée. Dans son jeune parcours à la télévision et au cinéma, il se distingue surtout par ses rôles dans des productions pour ados. Avec des téléfilms tels que The Don's Analyst (1997) et My Date With the President's Daughter (1998), Costanzo a joué le rôle dun jeune adolescent juif se cachant des Allemands pendant la deuxième guerre mondiale : Stories of Courage (1997). Ajoutant à son répertoire la science-fiction, Costanzo est également devenu quelquun de régulier sur la série TV Animorphs (1998) et Psi Factor (1999).
Paulo Costanzo fait ses débuts sur le grand écran en 2000 dans Road Trip. En continuant dans les films plutôt tournés ver le jeune public, il tourne l'adaptation cinématographique de Josie and the Pussycats en 2001. En dépit de nombreuses tentatives, ce film n'aura pas le succès attendu auprès du public ciblé. Costanzo a néanmoins eu plus de succès au box-office en 2002 dans la comédie romantique 40 Days and 40 Nights, où il interprète lami du personnage principal. Quasi inconnu avant de faire ce film, il commence à gagner en notoriété lorsque 40 Days and 40 Nights a un énorme succès dans les salles, notamment auprès du public jeune.
Enfin, son dernier rôle devrait achever de le rendre célèbre. Il obtient en effet en 2004 un des rôles principaux d'une nouvelle série télé : Joey, le spin-off de Friends. Il y interprète Michael Tribbiani, neveu de Joey.
1997 - The Don's Analyst (téléfilm)
1997 - Stories of Courage (téléfilm)
1998 - My Date with the President's Daughter (téléfilm)
1998 - Animorphs (série TV)
1999 - Psi Factor (série TV)
2000 - Road Trip
2001 - Josie and the Pussycats
2001 - Gypsy 83
2002 - 40 Days and 40 Nights (40 jours et 40 nuits)
2002 - Scorched
2003 - A Problem with Fear
2004 - JOEY