Forud for dens eksistens følte mange konservative nazaræerpræster, at deres kirkesamfund var på vej mod liberalisme (Church of te Nazarene), og en af dem hed pastor Glenn Griffith. I efteråret 1955 afholdt pastor Glenn Griffith et teltmøde i Idaho, og efter mødet følte den forsamlede gruppe sig overbevist om at danne et nyt trossamfund efter samme mønster som deres moderkirke, og dette trossamfund skulle kaldes “Bible Missionary Union”. Glenn Griffith ville blive deres generalmoderator, og i de kommende måneder ville en række nazaræerkirker trække sig ud for at slutte sig til BMU. Det ville ikke vare et år senere i 1956, at BMU ville holde deres generalkonference i Colorado, på dette møde ville pastor Elbert Dodd og pastor Spencer Johnson slutte sig til dette nye trossamfund, og under konferencen omdøbte de trossamfundet til det, der nu ville blive kaldt “Bible Missionary Church”. På konferencen i 1956 stemte denominationen for at få pastor Glenn Griffith og pastor Elbert Dodd til at være generalmoderatorer for Bible Missionary Church.

I slutningen af 1950’erne byggede Bible Missionary Church deres institution til at uddanne lægfolk og prædikanter i Rock Island, Illinois.

I 1958 forlod pastor Glenn Griffith Bible Missionary Church og nogle få andre på grund af spørgsmålet om skilsmisse, de dannede senere Wesleyan Holiness Association of Churches.

I 1987 forlod flere kirker B.M.C. på grund af nogle interessekonflikter om kirkens retning, og det ville blive betragtet som en mørk tid for denominationen.

I 2003 forlod flere kirker B.M.C. efter generalkonferencen på grund af den konservative brug af internettet og legalisme, men i modsætning til splittelsen i 1987 var de kirker, der forlod B.M.C., meget mere organiserede i sagen og dannede Pilgrim Nazarene Church. Det er interessant at bemærke, at P.N.C. fusionerede med Bible Methodist Connection of Churches i 2019, men i 2008 forlod et par P.N.C.-kirker P.N.C. for at danne Wesleyan Nazarene Church på grund af, hvad de mente, at liberalismen var ved at snige sig ind i kirkesamfundet.

Den seneste generalkonference var i 2019 med pastor Rodger Moyer og pastor John Kinnaman som generalmoderatorer.

På nuværende tidspunkt er Bible Missionary Church et af de største trossamfund i den konservative helligdomsbevægelse, men de vil dog blive betragtet som værende det mest isolerede. De anerkender andre holiness-kirker, men holder kun få fælles gudstjenester. De anses uofficielt for at være en del af Interchurch Holiness Convention, men de deltager næsten ikke i nogen af kongresserne.