Paul, dünyaca ünlü Lee Strasberg Tiyatro Enstitüsü'ndeki eğitimini tamamlamak için New York'a taşınmadan önce Güney Londra'da büyüdü. Oyuncu ve yazar olarak sahne ve ekranlarda çalışan Paul, en çok BAFTA ve Rose D'or 2018 ödüllü BBC komedi dizisi "The Detectorists"'deki düzenli Paul Lee rolüyle tanınıyor.