Além do trabalho de voz, Paul fez bastante teatro ao vivo, passando dois anos no The Stratford Fesitval em Stratford, Ontário. Nascido em Birmingham, Inglaterra, em 20 de maio de 1963, Paul frequentou a Universidade McGill e se formou na Escola Nacional de Teatro do Canadá em 1988. Ele reside em Toronto, Canadá.