Grace Covenant Church of Roanoke was founded on April 2, 1978. The original name was Church of the Living Way. About thirty-five people attended the first meeting which took place in the basement of The Feed Box Restaurant. The founding pastor was Jimmy Hollingsworth. Jimmy and his wife, Dot, served as missionaries in Mexico for many years.

John Ault became the pastor in 1990 and served until 2002. For a time, the church owned and met in a large home on Grandin Road. When the church outgrew that location they gathered at Patrick Henry High School.

Jeff Ell became the pastor in August 2002, and had the vision to expand the ministry of GCC Roanoke to serve a multi-ethnic community. The present building was built in the summer of 2003. Chris Stup came on staff in 2010 and became the associate pastor in 2012.

In 2015, after almost ten years of steady growth, the elder team decided to expand the existing church building. The addition will double the size of the current facilities and provide space for a professional daycare. The daycare project is administrated by Eddy Smart, the former director of the Roanoke Conflict Resolution Center.