Andy grew up in Newport News, Virginia, where he attended the Northside Christian Church. Upon graduating from high school he enrolled in Milligan College, where he graduated with a degree in Christian Ministries. He continued his studies at Emmanuel Christian Seminary, where he received the Master of Divinity and is currently a Doctor of Ministry student. 

He has held ministries in Ohio, Tennessee, and Indiana. In early 2001, he left Northside Christian Church in New Albany, Indiana, to develop Remember the Children.