Celia L. Grace ist eines der zahlreichen Pseudonyme von Paul Doherty. Er wurde 1946 in Middlesbrough als viertes von neun Kindern geboren. 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. Er war lange Jahre Leiter der Trinity Catholic Highschool. Paul Doherty hat sechs Kinder und lebt in London.