Paul joined Redeemer Baptist Church in August 2023. He is a graduate of Clear Creek Bible College in Pineville, Kentucky. Paul served as pastor at Chapel Missionary Baptist Church in Laurel, Indiana, for over 10 years, and then at Crossroads of Life Baptist Church in Monticello, Indiana, for nearly 3 years. Most recently, he was the interim pastor at Smyrna Missionary Baptist Church in Spiceland, Indiana. Paul is married to Renae, and they have five children, three sons-in-law, and six grandchildren. He is the son of Phil and Pat Storm.