In 1996, Creely Wilson, Director of Nashville Baptist Association WMU Leadership Team, attended a conference and learned of the newly developed and piloted ministry model, Christian Women’s Job Corps (CWJC). The model was developed to minister to women in need and equip them to rise up out of poverty. Creely states, “As I listened to the presentation I prayed, God, we need this ministry in Nashville, Tennessee. The Lord replied to me, ‘Yes, Creely, and I want you to begin the ministry."
Creely shared her vision with Candy Phillips, the Associate Director of the Nashville Baptist Association’s WMU Leadership Team. They both recognized the potential of CWJC to transform the lives of women struggling to overcome obstacles caused by poverty. With Creely and Candy's strong support and encouragement, the WMU Leadership Team voted to establish a CWJC site in Nashville. In October of 1997, the first ten women were enrolled in CWJC-Nashville. During the first five years, the ministry based at Lockeland Baptist Church served women in need in the Nashville area under the non-profit status of the Nashville Baptist Association.
In June 2000, Rebekah (Becky) K. Sumrall was called by the ministry's Executive Board to become the Executive Director. Several months earlier, Becky clearly heard God calling her to return to her earlier faith-based community ministry work serving individuals and families trapped in the cycle of poverty. In the following years, she and the board expanded the ministry from two students and three volunteers to 21 students and 30 volunteers.
In February 2003, CWJC-Nashville was incorporated as a 501(c)3 organization. The name was changed in 2006 to CWJC of Middle TN and added services to men in 2008. In 2016 the ministry's named changed again to Begin Anew of Middle Tennessee.