Né au Canada, Paulo Costanzo commence à faire du théâtre au lycée et intégre une troupe de théâtre de Toronto. Il est d'ailleurs remarqué par sa performance dans une adaptation de
West Side Story faite par son lycée.
Il commence par de petits rôles à la télévision comme
The Don's Analyst en 1997 puis l'année suivante
My Date With the President's Daughter. En 1997, il joue le rôle d'un jeune juif dans le film
Stories Of Courage. En 1998, il obtient des rôles réguliers dans les séries
Animorphs et
Psi Factor.
Paulo Costanzo enchaîne ensuite des rôles dans des films et téléfilms. En 2000, il interprète Rubin dans le film
Road Trip. Il participe ensuite à l'adaptation de
Josie Et Les Pussycats en 2001qui est un échec. En 2002, il est choisi pour donner la réplique à Josh Hartnett dans le film
40 Jours Et 40 Nuits. En 2003, il joue dans la comédie A problem with fear. Mais c'est en étant choisi comme le neveu de Joey dans la nouvelle série du même nom (
Joey, 2004) qu'il se fait connaître du grand public.
