İngiltere'de doğan, büyüyen ve eğitim gören Paul, on yedi yaşında Avrupa ve Orta Doğu'da sütçü, tamirci, tamirci, kuklacı, bluegrass mandolinisti ve şef gibi çok çeşitli rolleri üstlendiği yaşam eğitimine ve deneyimine devam etti - tüm bunlar tiyatroda ve televizyonda bir aktör olarak kimliğini korumayı başarırken. Gündüzleri hayat sigortası satmak için İngiltere'ye döndükten sonra bir kez daha Blighty'den kaçtı: bu kez bir bluegrass grubunda mandolin çalmak için Cote d'Azure'a (Monako/Monte Carlo ve Fransız Rivierası) gitti. Los Angeles'a yerleştikten ve bir müzikal komedide (Orpheus Gets Laid) oynadıktan sonra, merhum büyük gitarist ve besteci Hank Garland'ın hayatını konu alan bir filmde ilk beyazperde rolünü aldı. ABD'de oynadığı diziler arasında CSI Las Vegas, NUMB3RS ve Supernatural bulunmaktadır. Paul müzik çalışmalarına kendi ödüllü çingene caz dörtlüsü The Statmen'in mandolin çalan lideri olarak devam etmektedir.