Paul was a minister in Above Bar Church from 1999 to 2013. After retiring, Paul and his wife, Di, spent two years in Mbarara, Uganda, with Africa Inland Mission.