Nato in Inghilterra ma cresciuto in Portogallo, Paul si è trasferito in Cina quando aveva diciannove anni per intraprendere una carriera nei film d'azione. Ora, oltre un decennio dopo, ha lavorato con nomi familiari come Jackie Chan e Nicolas Cage. Oltre ad essere un attore diversificato, Paul ha una vasta esperienza nel combattimento sullo schermo. Ora risiede in Europa.