Paul served as President of the Fellowship of Independent Evangelical Churches (FIEC) from 2004 to 2007. He is married to Edrie; they have four children and two grandchildren. He has a great affection for Birmingham, where he was born and brought up, and is a keen West Bromwich Albion supporter. He believes that training a new generation of Christian leaders is very important.