Geboren in Overstrand, Norfolk, England. Seine Mutter und sein Vater dienten beide während des Zweiten Weltkriegs in der Royal Navy. Sein Vater war Offizier bei den D-Day-Landungen in der Normandie und wurde nach dem Krieg in den Buckingham-Palast gerufen, wo er von König George VI persönlich die Distinguished Service Cross-Medaille erhielt. Nach seinem Abschluss an der University of Salford in England mit einem Bachelor-Abschluss unternahm Paul eine Reise nach Kalifornien. Es gefiel ihm dort so gut, dass er blieb. Er bewarb sich als Offizier bei den US-Marines und bestand alle Tests außer dem Sehvermögenstest. Sehr enttäuscht wandte er sich anderen Dingen zu. 2007-2008 arbeitete er für einen US-Militärauftragnehmer im Camp Speicher, Irak, während des Irakkrieges. Nach seiner Rückkehr setzte er seine Schauspielkarriere fort. Aufgrund seines militärischen Aussehens und seiner Frisur (high 'n' tight) wurde er häufig in militärischen Rollen als Hintergrunddarsteller besetzt, zuletzt als 4-Sterne-General der US-Luftwaffe in einer Disney-Produktion. Kürzlich schloss er seinen Master-Abschluss in Kommunikation an der Hawaii Pacific University ab und kann sich nun auf weitere Schauspielrollen konzentrieren.
