Paul 15 yaşında pandomim yapmaya başladı. Daha sonra güzel sanatlar ve film yapımı okudu. "Drakula" oyununda başrol oynadıktan sonra sitelerini oyunculuk üzerine kurdu. 1992'de Paul, Canadian Cult klasiği Road to Saddle River'da (1994) başrol oynadı. O zamandan beri Paul, The Barber'da (2002) Everett'in yardımcısı ve The Foursome komedisinde yardımcı başrol olarak, A Clockwork Orange'dan Malcolm McDowell (1971) gibi yıldızlarla birlikte hem filmde hem de televizyonda birçok başrol oynadı ve başrol oynadı. (2006) William Dear tarafından yönetilen ve başrolünü Kevin Dillon'ın oynadığı "Entourage" programından ve JJ Abrams eleştirmenlerce beğenilen dizi Fringe (2008). Paul ayrıca, Tahiti'de çekilen Richard Crenna'nın ve Japonya'da çekilen korku filmi And the Sea Will Tell (1991) 'de oynadığı And the Sea Will Tell (1991)' da uluslararası olarak çalıştı. Ayrıca Tüm Bu Yıllardan Sonra'da (2013) Wendie Malick ile birlikte rol aldı.
