Born and raised in Gastonia, NC, John Randolph became a follower of Christ at an early age. Speaking of his conversion, he has said: "The grace in which I currently stand is the free grace of God from first to last. Raised by Christian parents, I responded to an invitation to follow Christ at a young age. Although I occasionally doubted this decision as a teenager, I came to see that God had, in fact, worked in my life to produce in me a love for Him, His people, and His Word. I continue to this day to repent of sin and believe the gospel, my only hope."
Over time, John sensed a call to preach the gospel and give his life to full-time ministry. As this call was confirmed by the local church, John attended Liberty University, where he received his Bachelor's degree in Biblical Studies. John met his wife, Kristie, at Liberty and they married in 2005. John went on to study at The Southern Baptist Theological Seminary in Louisville, KY, where he received his Master of Divinity in 2008 and subsequently his Master of Theology in 2009. While there, he was actively involved at Immanuel Baptist Church and served as a deacon overseeing mercy ministries. Throughout his time of formal study, John also served as a pastoral intern at Parkwood Baptist Church in Gastonia, Calvary Baptist Church in Lansdale, PA, and as pastoral assistant at Cornerstone Church of Skippack, PA. In 2010, Crossway Church called John to serve as Lead Pastor. John and Kristie moved to Goldsboro in July of 2010. They have three children - Cole, Nathanael, Emily, and Jack.