Paul Pape bắt đầu sự nghiệp chuyên nghiệp của mình với vai trò diễn viên tại New York khi ông được mời trở thành một trong những thành viên ban đầu của Collonades Theater Lab (một công ty kịch đoàn). Ông đã hoàn thành học việc của mình với công ty diễn xuất này, nơi có những người nổi tiếng tương lai như Danny DeVito, Rhea Perlman, Jeff Goldblum, Kathleen Noone và Michael O'Keefe. Sau khi rời sân khấu Broadway để tham gia cùng Kim Hunter trong "Sân hoa anh đào", ông đã có cơ hội khi được chọn cùng ngôi sao John Travolta trong bộ phim "Saturday Night Fever" với vai 'Double J'.
