Paul was born and raised in Birmingham, AL and graduated from Auburn University in 1986 with a degree in Business Administration. It was at Auburn that he met his wife, Connie. They were married in Ft. Lauderdale, FL and moved to Jackson, MS where he attended Reformed Theological Seminary graduating with a Master of Divinity in 1991.
Upon graduation, Paul served as a Campus Minister with RUF, the campus ministry of the PCA, at Tennessee-Martin where the Banksons lived for 5 years. They moved to Macon, GA in 1996 to work with RUF at Mercer University and then Paul joined the pastoral staff at First Presbyterian Church of Macon as an Assistant Pastor in 1999.
In 2004, Paul and his family moved to Warner Robins where he served as a church planter and then organizing Pastor of Houston Lake Presbyterian Church. In December 2014 he completed a Doctor of Ministry (DMin) degree through Reformed Theological Seminary of Orlando.
Paul and Connie have three sons, Andrew (23), Stephen (20), and Matthew (15). Paul enjoys grilling, camping with his family, and Auburn sports (War Eagle!).