On August 9, 1994, a group of 26 adults, youth and children met  at Reinhardt College to discuss the possibility of forming a new church fellowship. Energized by the hope for a church that valued reverence and devotion in worship and sustaining the ideals of priesthood of the believer and shared leadership for men and women,  the group continued to meet and plan for  a new church. The result was the birth of Heritage Baptist Fellowship.

On September 11, 1994 fifty-one people gathered in the auditorium of Reinhardt College in Waleska, GA for the first worship time together. Since that time, the church family has grown spiritually and in number. God has blessed the fellowship with a variety of families, single adults and children, adding to the vitality of the church. The individual giftedness and leadership of the people who make up Heritage Baptist has built a strong community of love and support.   

On  May 7, 1997, Heritage broke ground on the building that would become home for this church body. Heritage Baptist Fellowship later celebrated their permanent dwelling with a dedication service. Since that time, the church has been a community of hope and healing, a kinship of shared joys and struggles; a family of faith committed to knowing God and making God known throughout Cherokee County, the United States and the world.