Paulo Costanzo urodził się 21 września 1978 roku w Brampton. Karierę rozpoczynał w kanadyjskich produkcjach teatralnych "Bogeyman" oraz "The Good Doctor". Potem rozpczął pracę jako aktor w telewizyjnych filmach i serialach takich jak "My Date With the President's Daughter", "Czynnik PSI" oraz w cieszącym się dużą popularnością sitcomu "Joey". Jego największą rolą na dużym ekranie był film "Road trip" znany polskiej publiczności jako "Ostra jazda".