Paul's debut novel, The Good Son, won The Polari First Novel Prize and The McCrea Literary Award and was shortlisted for many others including the Prix du Roman Cezam. 

Paul wrote plays and comedy with his shows touring the UK and Ireland including the Edinburgh Festival and London's West End. His short stories have been in The Irish Times, The London Magazine, Faber's Being Various, Kit de Waal's Common People, on BBC Radio 3, 4 & 5 and Sky Arts. He co-founded the London Short Story Festival. 

Paul also writes for The Irish Times and his work has been translated into seven languages.