Paul Doherty je autorem několika sérií pseudohistorických příběhů "s tajemstvím", spojených hlavní postavou, např. série středověkých detektivek s Hughem Corbettem či série z starověkého Egypta s postavou soudce Amerotke. Pod pseudonymem Michael Clynes napsal sérii se Sirem Rogerem Shallotem z období středověké Anglie. Další používané psedonymy: Anna Apostolou (série Záhady Alexandra Velikého) Ann Dukthas (série s Nicholasem Segallou) C. L. Grace (série s Kathryn Swinbrookovou) Paul Harding (série Nešťastné záhady bratra Athelstana). Píše rovněž literaturu faktu, ve které se zabývá luštěním skutečných záhad z období středověku a starověku.