För dess existens kände många konservativa nasaréförkunnare att deras samfund var på väg mot liberalism (Nasaréernas kyrka).En av dem hette pastor Glenn Griffith. Hösten 1955 höll pastor Glenn Griffith ett tältmöte i Idaho. Efter mötet kände sig gruppen övertygad om att bilda ett nytt samfund med sin moderkyrka som förebild, som skulle kallas ”Bible Missionary Union”. Glenn Griffith skulle bli deras generalmoderator. Under de kommande månaderna skulle ett antal nasarékyrkor dra sig ur för att ansluta sig till BMU. Det skulle inte dröja ett år senare, 1956, innan BMU höll sin generalkonferens i Colorado. Vid detta möte anslöt sig pastor Elbert Dodd och pastor Spencer Johnson till det nya trossamfundet, och under konferensen bytte de namn på trossamfundet och kallade det för ”Bible Missionary Church”. Konferensen 1956 röstade konfessionen för att pastor Glenn Griffith och pastor Elbert Dodd skulle bli generalmoderatorer för Bible Missionary Church.

I slutet av 1950-talet byggde Bible Missionary Church sin institution för att utbilda lekmän och predikanter i Rock Island, Illinois.

Intervjuade 1958 lämnade pastor Glenn Griffith Bible Missionary Church och några andra på grund av skilsmässofrågan, de bildade senare Wesleyan Holiness Association of Churches.

År 1987 lämnade flera kyrkor B.M.C. på grund av en viss intressekonflikt om kyrkans inriktning och det skulle betraktas som en mörk tid för trossamfundet.

År 2003 lämnade flera kyrkor B.M.C. efter generalkonferensen på grund av det konservativa användandet av internet och legalismen, men till skillnad från 1987 års splittring var de kyrkor som lämnade mycket mer organiserade i frågan och bildade Pilgrim Nazarene Church. Det är intressant att notera att P.N.C. gick samman med Bible Methodist Connection of Churches 2019, men 2008 lämnade ett par P.N.C.-kyrkor P.N.C. för att bilda Wesleyan Nazarene Church på grund av att de ansåg att liberalismen höll på att smyga sig in i trossamfundet.

Den senaste generalkonferensen var 2019 med pastor Rodger Moyer och pastor John Kinnaman som generalmoderatorer.

För närvarande är Bible Missionary Church ett av de största trossamfunden inom den konservativa helighetsrörelsen, men de skulle dock anses vara det mest isolerade. De erkänner andra helighetskyrkor men gör få gemensamma gudstjänster. De anses inofficiellt vara en del av Interchurch Holiness Convention, men de deltar knappast i någon av kongresserna.