In the spring of 2001, a group began meeting on Friday evenings for the purpose of prayer, Bible study, and edification. Quickly, attendance neared thirty five people and discussions of a new church became frequent. Many attendees expressed an interest in seeing a non-denominational church organized in the Huntsville area which would emphasize biblical leadership, evangelism, expository preaching, global missions, and reformed theology.  From this group, fourteen men began regularly meeting with intentions of establishing a new church. The first worship service of Grace Community Church was held on June 3, 2001 at the Radisson Hotel.

In the summer of 2001, the church formed an Elder Recognition Team to examine candidates interested in serving as elders. The first two elders selected were Neal Todd and Robert Webber. Shortly after, church-wide fellowships were facilitated in the Woodman of the World facility. At this time, Sunday services were moved to the Central Seventh Day Adventist Church facility on Whitesburg Drive.

Two pastoral candidates were interviewed during the Christmas season of 2001. After a time of preaching and significant interaction, Paul Lamey accepted the invitation to serve as Grace Community Church’s first full-time vocational pastor. On June 9, 2002, Paul preached his first sermon from Ephesians 4 entitled, “How to Grow a Big Church.” Three additional elders were recognized in August of 2002: Norm Harris, Bob Marsh, and Jim Moorhead. A Statement of Faith and Bylaws were adopted in the latter months of 2002.

In November of 2004, 23 acres were purchased off of Research Park Boulevard and planning began for a new facility. Grace Community Church began holding services in their newly constructed facility in July of 2007.