New York City'de doğan ve Lynchburg, Virginia'da büyüyen Paul Northwestern Üniversitesi'nden 1993 yılında mezun oldu ve yüksek lisansını Old Globe/University of San Diego Drama School'dan mezun olduktan sonra yapımcı ortağı Kelly Miller ile birlikte kendi şirketlerini kurdular, Pulled Pictures, 2004 yılında Paul'un ilk yönetmenlik denemesinin yapımcılığını üstlendi, Affedilen, Paul'ün aynı zamanda yazıp oynadığı film. Filmin çekimleri Wilmington, Kuzey Carolina'da 2004 sonbaharında gösterime girdi ve prömiyeri 2006'da Sundance Film Festivali'nde dramatik yarışma filminde oynadı. 2002'de New York'ta tiyatroyla uğraşıyor - özellikle Broadway'de Noises Off'un yeniden canlandırılması (Jane Curtin'in karşısında) ve şehir merkezindeki rock müzikali Debbie Does Dallas - ve televizyonda çalışmak ve New York'ta yaşıyor.