Paul pandomim sanatına şu yaşlarda başladı 15. Daha sonra güzel sanatlar ve film yapımı eğitimi aldı. Oyuncu seçildikten sonra Dracula" adlı oyunda başrol oynadıktan sonra oyunculuğa yöneldi. 1992 yılında Paul, Kanada Kült klasiği Road to Saddle River (1994) filminde başrolü üstlendi. Paul o zamandan beri çok sayıda başrol ve konuk oyuncu oynadı gibi yıldızların karşısında oynayarak hem film hem de televizyonda rol aldı. Otomatik Portakal (1971) ile ünlenen Malcolm McDowell, The Barber (2002) filminde Şerif Yardımcısı Everett rolünde ve yönetmenliğini yaptığı komedi filmi The Foursome'da (2006) yardımcı başrolde William Dear ve hit dizi "Entourage"'dan Kevin Dillon başrolde, ve J.J. Abrams'ın eleştirmenlerce beğenilen dizisi Fringe (2008). Paul ayrıca Tahiti'de çekilen Richard Crenna'nın başrolünde oynadığı And the Sea Will Tell (1991) ve korku filmi And the Sea Will Tell (1991) Japonya'da çekildi. Ayrıca After All These Years (2013) filminde Wendie Malick ile birlikte rol aldı.