Since making his literary debut in 2003 with Fear And Loathing In Fitzrovia, a biography of the Soho writer and dandy Julian Maclaren-Ross, Paul has published four more non-fiction books. These consist of North Soho 999, a late 1940s police procedural; Members Only, a ‘life and times’ of Paul Raymond, Soho’s clubland king; Rendezvous At The Russian Tea Rooms, a spy story mostly set in Phoney War-era London; and King Con, which follows the bizarre adventures of a white Jazz Age imposter who reinvented himself as a Cherokee chief. Members Only was adapted into the big-budget movie The Look Of Love, starring Steve Coogan.
In parallel to his non-fiction books, Paul has put together four collections of writing by Julian Maclaren-Ross, as well as Teenage Flicks, a jokey tribute to Subbuteo, featuring contributions by everyone from Jonathan Meades to Graham Taylor. Paul has also occasionally written for publications such as The Spectator, The Independent, The Daily Telegraph, The Independent On Sunday, History Today and BBC History Magazine. He is a contributor to the Oxford Dictionary Of National Biography.