Vor ihrer Gründung waren viele konservative Nazarener-Prediger der Meinung, dass ihre Konfession auf den Liberalismus zusteuerte (Kirche des Nazareners). Einer von ihnen war Rev. Glenn Griffith. Im Herbst 1955 hielt Rev. Glenn Griffith eine Zeltversammlung in Idaho ab. Im Anschluss an die Versammlung fühlte sich die dort versammelte Gruppe dazu berufen, eine neue Denomination nach dem Vorbild ihrer Mutterkirche zu gründen, die den Namen „Bible Missionary Union“ tragen sollte. Glenn Griffith wurde ihr Generalmoderator, und in den kommenden Monaten traten mehrere Nazarener-Kirchen aus, um sich der BMU anzuschließen. Nicht einmal ein Jahr später, 1956, hielt die BMU ihre Generalkonferenz in Colorado ab. Auf dieser Konferenz traten Rev. Elbert Dodd und Rev. Spencer Johnson dieser neuen Denomination bei und benannten die Denomination in „Bible Missionary Church“ um. Die Konferenz von 1956 wählte Rev. Glenn Griffith und Rev. Elbert Dodd zu Generalmoderatoren der Bibel-Missions-Kirche.
In den späten 1950er Jahren baute die Bibel-Missions-Kirche ihre Institution zur Ausbildung von Laien und Predigern in Rock Island, Illinois.
1958 verließ Rev. Glenn Griffith die Bibel-Missions-Kirche und einige andere wegen der Scheidungsproblematik, sie gründeten später die Wesleyan Holiness Association of Churches.
Im Jahr 1987 verließen mehrere Kirchen die B.M.C. aufgrund eines Interessenkonflikts über die Ausrichtung der Kirche, was als eine dunkle Zeit für die Denomination angesehen wird.
Im Jahr 2003 verließen mehrere Kirchen die B.M.C. nach der Generalkonferenz aufgrund der konservativen Nutzung des Internets und der Gesetzlichkeit, doch im Gegensatz zur Spaltung von 1987 waren die Kirchen, die die B.M.C. verließen, in dieser Angelegenheit viel organisierter und gründeten die Pilgrim Nazarene Church. Interessanterweise fusionierte die P.N.C. 2019 mit der Bible Methodist Connection of Churches, aber 2008 traten einige P.N.C.-Kirchen aus, um die Wesleyan Nazarene Church zu gründen, weil sie das Gefühl hatten, dass sich der Liberalismus in die Denomination einschlich.
Die letzte Generalkonferenz fand 2019 mit Rev. Rodger Moyer und Rev. John Kinnaman als Generalmoderatoren statt.
Die Bible Missionary Church ist derzeit eine der größten Denominationen der konservativen Heiligkeitsbewegung, gilt aber als die isolierteste. Sie erkennt andere Heiligkeitskirchen an, hält aber nur wenige gemeinsame Gottesdienste ab. Inoffiziell gilt sie als Teil der Interchurch Holiness Convention, nimmt aber kaum an den Kongressen teil.