Paul Charles Doherty, geb. 21. September 1946 in Middlesbrough, als viertes von neun Kindern. Seine Schulzeit absolvierte er in einem katholischen Internat. Anschließend jobbte er mit geringem Erfolg als Müllmann, Straßenkehrer, Busfahrer, Kellner und Knecht Ruprecht. Danach wollte er Priester werden, verwarf dies aber nach drei Jahren und studierte dann Geschichte in Liverpool und Oxford, wo er auch seine Frau Carla, eine Amerikanerin, kennenlernte. Nach dem Studium unterrichtete er in Berkeshire, Nottinghamshire und West Sussex und wurde 1981 zum Leiter der Trinity Catholic Highschool ernannt.