Paul was born in Goole in Yorkshire. He took charge of sport at BBC Radio Cambridgeshire in the early 90s and was responsible for bringing football commentary to the airwaves of the county. Paul then moved to the big smoke with BBC Radio Five Live, as a producer/editor, before then becoming a reporter for BBC Television Sport News. Despite travelling the world with the BBC, he never left the Peterborough area so it was inevitable he would come home to BBC Radio Cambridgeshire.