Paul Pape a commencé sa carrière professionnelle comme acteur à New York quand il a été invité à faire partie des membres fondateurs du Collonades Theater Lab, une compagnie de répertoire. Il a fait son apprentissage au sein de cette troupe de théâtre, qui a accueilli de futurs grands noms comme Danny DeVito, Rhea Perlman, Jeff Goldblum, Kathleen Noone et Michael O'Keefe. Après s'être produit Off-Broadway aux côtés de Kim Hunter dans "Le Jardin des cerisiers", il a eu sa chance en étant choisi pour jouer le rôle de "Double J" face à John Travolta dans "La Fièvre du samedi soir".