Tim and Stacy Gaddy started New Life Church as a daughter work out of Word Aflame Fellowship in Little Rock, AR. The Gaddys served for seven years as youth pastor at Word Aflame before launching New Life Church in July 1999. New Life Church's first service was a prayer meeting at the home of Murva Bennett at 71 Lassiter Lane in Cabot on Tuesday evening, July 20, 1999. There were seven people in attendance.

Our first Sunday worship service was held on November 7, 1999, in the sanctuary of Hope Presbyterian Church in Cabot. NLC worshiped at this facility for thirteen months before moving into two storefront units on Main Street in Cabot next to the Price Cutter grocery store in January 2001. In May 2007, NLC moved into our current location at 107 Commercial Street.

New Life broke ground for a brand new Worship Center in late 2019. On May 30, 2021, NLC hosted its first service in the new building. Since day one, New Life has been a place of hope, growth and strength. We rejoice for all God has done, and we believe our greatest days are still ahead.