Voor zijn bestaan had een groot aantal conservatieve Nazarener-predikanten het gevoel dat hun kerk op weg was naar liberalisme (Kerk van de Nazarener). Een van hen heette ds. Glenn Griffith. In de herfst van 1955 hield ds. Glenn Griffith een tentbijeenkomst in Idaho. Na de bijeenkomst voelde de groep die bijeen was gekomen zich overtuigd om een nieuwe denominatie te vormen, naar het voorbeeld van hun moederkerk. Deze denominatie zou de “Bible Missionary Union” genoemd worden. Glenn Griffith zou hun Generaal Moderator worden, in de komende maanden zouden een aantal Nazarener Kerken zich terugtrekken om zich bij de BMU aan te sluiten. Nog geen jaar later, in 1956, zou de BMU haar Algemene Conferentie houden in Colorado, in deze vergadering zouden ds. Elbert Dodd en ds. Spencer Johnson zich aansluiten bij deze nieuwe denominatie, tijdens de conferentie herdoopten zij de denominatie tot de Bijbelse Zendingskerk. In 1956 stemde de conferentie voor ds. Glenn Griffith en ds. Elbert Dodd als algemene moderatoren van de Bijbelse Zendingskerk.

In de late jaren 1950 bouwde de Bijbelse Zendingskerk haar instituut om leken en predikanten op te leiden in Rock Island, Illinois.

In 1958 verliet ds. Glenn Griffith de Bijbelse Zendingskerk en enkele anderen vanwege de echtscheidingskwestie, zij vormden later de Wesleyan Holiness Association of Churches.

In 1987 verlieten verschillende kerken de B.M.C. vanwege een belangenconflict over de richting van de kerk en het zou worden beschouwd als een donkere tijd voor de denominatie.

In 2003 verlieten verschillende kerken de B.M.C. na de Algemene Conferentie vanwege het conservatieve gebruik van internet en legalisme, maar in tegenstelling tot de splitsing in 1987 waren de kerken die vertrokken een stuk meer georganiseerd in de zaak en vormden de Pilgrim Nazarene Church. Interessant om op te merken is dat de P.N.C. fuseerde met de Bijbel Methodist Connection of Churches in 2019, maar in 2008 verlieten een paar P.N.C. kerken de Wesleyan Nazarene Church omwille van wat zij vonden dat liberalisme in de denominatie was geslopen.

De meest recente Algemene Conferentie was in 2019 met ds. Rodger Moyer en ds. John Kinnaman als algemene moderatoren.

Huidig is de Bijbelse Zendingskerk een van de grootste denominaties van de Conservatieve Heiligheidsbeweging, maar ze zouden worden beschouwd als de meest geïsoleerde. Zij erkennen andere Heiligheidskerken, maar doen weinig gezamenlijke erediensten. Zij worden officieus beschouwd als deel van de Interkerkelijke Holiness Conventie, maar zij wonen nauwelijks een Conventie bij.