Mit einer aktuellen weltweiten Mitgliederzahl von fast drei Millionen wuchs diese Konfession von bescheidenen Anfängen in den Bergen von Ost-Tennessee und West-North Carolina. Die Lehren der Kirche verbinden traditionelle protestantische Lehren mit anderen, die Pfingsten sind. Gläubige müssen wiedergeboren und geheiligt und im Heiligen Geist getauft werden, und prophetische Äußerungen, spirituelle Heilung und Zungenreden werden als Gaben des Geistes anerkannt.,
Die erste Gemeinde wurde 1886 als christliche Vereinigung im Barney Creek Meeting House im Monroe County gegründet. Der erste Pastor war Richard G. Spurling Sr., ein ordinierter missionarischer Baptistenprediger. Im Jahr 1896 zog diese Gemeinde in das nahe gelegene Camp Creek im Cherokee County, North Carolina, und schloss sich dort einer gleichgesinnten Gruppe von Gläubigen an. Die Kirche erlebte eine pfingstliche Wiederbelebung, die von evangelistischer Predigt, glühendem Gebet, Weinen, Schreien und Zungenreden geprägt war., Die Führer predigten eine Lehre, die die Weltlichkeit moderner Kirchen anprangert und für jeden Gläubigen eine Bekehrungserfahrung und einen heiligen Lebensstil fördert.
Während des folgenden Jahrzehnts wuchs die Gemeinde, aber ihre Führer kämpften sowohl gegen Fanatismus innerhalb der Kirche als auch gegen Verfolgung von außen. Feinde der Kirche zerstörten bei einem nächtlichen Dynamitangriff einen großen Teil der Blockstruktur in Camp Creek. Reparaturen wurden vorgenommen, aber ein Mob griff die Kirche an einem Sonntagnachmittag an, riss sie Protokoll für Protokoll ab, und verbrannte das Holz, als die Kirchenfamilien zuschauten., Hartnäckige Gläubige trafen sich jedoch weiterhin in Häusern, und in Tennessee und Nordgeorgien wurden neue Kirchen gegründet.
1906 versammelten sich die Führer der vier Kirchen, die dann aus der Gruppe bestanden, und wählten den Namen Church of God. 1907 wurde Ambrose J. Tomlinson, Pastor der Kirche in Cleveland, zum Generalaufseher der Konfession ernannt. Tomlinson, ein erfahrener Prediger und Administrator, war ein gebürtiger Indiana, der als Bibelverkäufer in die Gegend gekommen war., Er leitete die wachsende Kirche fünfzehn Jahre lang, gründete einen Verlag und ein Waisenhaus und erhöhte die Mitgliederzahl von eintausend auf einundzwanzigtausend. Im Jahr 1922 beschuldigten die Führer der Kirche Tomlinson, Gelder veruntreut und anderes Fehlverhalten begangen zu haben. Eine Reihe bitterer Anhörungen folgte, und Tomlinson ging schließlich. Mehrere Gemeinden folgten Tomlinson und wurden als Kirche Gottes der Prophezeiung bekannt, auch mit Hauptsitz in Cleveland. Die Mehrheit der Mitglieder blieb, und seitdem hat sich die Kirche normalerweise als Kirche Gottes (Cleveland, Tennessee) aufgeführt.,
Die Church of God Bible School wurde 1918 in Cleveland eröffnet. Es zog 1937 nach Sevierville, aber 1948 kaufte die Kirche Gebäude in Cleveland, die vom Bob Jones College geräumt wurden. Die Bibelschule wurde 1949 als Lee College wiedereröffnet, benannt nach dem frühen Kirchenführer Flavius J. Lee. Heute Lee University ist eine Undergraduate-Schule mit etwa 2.500 Studenten in sechsundfünfzig Studiengängen. Auf einem angrenzenden Grundstück befindet sich die Church of God School of Theology, eine 1975 eröffnete Graduiertenschule mit einer gemeldeten Einschreibung von 262 Studenten im Jahr 1996., Im folgenden Jahr änderte sich der Name der Schule in die Kirche Gottes Theologisches Seminar. Die Konfession beansprucht derzeit über fünfzigtausend Mitglieder in Tennessee.