Andre Mitchell was born on July 10, 1976 to Bishop H. Royce and Joyce Mitchell. He has two younger brothers and one older sister. He was raised in a Christian home and attended Heritage Hall Christian School for 14 years. In June of 1994, Andre Mitchell became the first African-American male to graduate that prestigious school known for its' academia.
 

Andre went on to attend Earlham College. While in college, Andre began to feel the call of God on his life. So after much prayer and counsel, Andre left school and began to work alongside his father in ministry at Deliverance Temple. He started by filling in wherever he could, even if that meant cleaning toilets. Eventually, he found a home volunteering for the youth.

In November of 1997, Andre preached his first sermon. He has continued to preach ever since. He became engaged to Devon Brooks in 1999 and married her in March of 2000.  In 2001, Andre and Devon Mitchell became the official youth pastors of Deliverance Temple under the leadership of Bishop Mitchell. 

In 2005, with the support of his loving wife Devon, Andre authored his first book, Faith 101.  In 2008, Andre and Devon welcomed there first child into the world, Dreylen Matthew Mitchell.  Currently, Devon operates a neighboorhood daycare, and together they work in the ministry and travel the country preaching the gospel of Jesus Christ.