İngiltere'de doğan ancak Portekiz'de büyüyen Paul, on dokuz yaşındayken aksiyon filmlerinde kariyer yapmak için Çin'e taşındı. On yılı aşkın bir süre sonra Jackie Chan ve Nicolas Cage gibi tanınmış isimlerle çalıştı. Paul, farklı bir aktör olmanın yanı sıra, ekran dövüşü konusunda da geniş deneyime sahip. Şu anda Avrupa'da yaşamaktadır.