NASCIDO em Londres, Paul Donnelley foi criado na pequena aldeia de Harold Hill em Essex e educado em uma escola de gramática de meninos jesuítas. Com 15 anos, ele escreveu um questionário para o falecido Jeremy Beadle na estação de rádio LBC de Londres. Dois anos mais tarde, ele foi o maior colaborador externo do livro Bigger of British Lists, o mais vendido do Hunter Davies.
Ao sair da escola, ele trabalhou como pesquisador por Jeremy Beadle por muitos anos. Seu próprio primeiro livro - 50 Fantastic Hits - foi publicado quando Donnelley tinha 24 anos. Donnelley escreveu 21 livros, muitas vezes com um tema de showbusiness. Ele é o autor de biografias de Julia Roberts (2003) e Judy Garland (2007); uma história de escândalo de televisão (TV Babylon em 1997); quatro edições da enciclopédia mais vendida das estrelas de cinema Fade to Black (2000, 2003, 2005 e 2010) e um guia para os filmes de Marilyn Monroe (2000)
Em meados da década de 1980, ele escreveu muitas das perguntas para o programa de televisão Pass the Buck (hospedado por George Layton para a televisão Tamisa). Donnelley também escreveu uma série de shows não transmitidos. Dos shows que fizeram o ar, ele escreveu para o Today's the Day (TV-am) de Jeremy Beadle, Today's the Day (BBC), Ultra Quiz (TVS) e University Challenge (Granada para a BBC).
