Canadien de naissance, Paulo Costanzo a baigné 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, il joue dans les pièces organisées par son lycée, dont West Side Story,