Grace Bible Fellowship dates back to a Bible class started by George Johnson, a missionary to Brazil from Wooster, Ohio in October of 1986. By January of 1987, public worship services had begun first at the PCA (now the Farm Credit Building in Millersburg). Services were later moved to the Millersburg Elementary lunchroom, while Wednesday evening prayer meetings met at the Millersburg Fire Department.

Charles Thornton, the first full-time pastor, began his ministry on August 30, 1987, challenging the congregation to ask God for a better place to meet. God promptly provided the Calvary Building on Route 39 between Millersburg and Berlin where services started on November 1, 1987.

In the spring of 1989, 13+ acres were purchased on TR 305, 1/3 mile behind the Millersburg Fire Department. On February 13, 1994, the church voted that the time had come to build a church building there. The ground breaking service was held on May 1, 1994, and construction began within the month. July, 1995 was a joyful time as the first services were held in the new building.

1996 was a year of changes as Pastor Thornton submitted his resignation on March 17. Roland R. Maust was called to be the new pastor, beginning on September 1, 1996. He challenged the church to launch out in ministry to the people of Millersburg, to Holmes County, to the State of Ohio, and to all the world. Pastor Maust resigned in the fall of 2007.

Pastor Doug Gray was called to be the third full time pastor of Grace Bible Fellowship, starting in May 5, 2009. He challenged the church to return to an organic, New Testament type evangelism were witnessing is done every day, by everyone, in ordinary ways. It was during his tenure that GBFM sent out it’s first missionaries, Jason and Anita Maust.

On October 30, 2022, after much prayer and deliberation, the congregation voted to change fellowships, moving from Charis Fellowship to the Fellowship of Independent Reformed Evangelicals (F.I.R.E.) a network of Reformed (mostly Baptist) churches.

The gospel ministry of GBFM continues to this day...