Megalakulása előtt konzervatív nazarénus prédikátorok sokasága érezte úgy, hogy felekezetük a liberalizmus felé tart (Názáreti Egyház), egyikük neve Glenn Griffith tiszteletes volt. 1955 őszén Glenn Griffith tiszteletes sátortalálkozót tartott Idahóban, a találkozót követően a sátortalálkozón összegyűlt csoport meggyőződést érzett, hogy új felekezetet alapítanak az anyaszentegyházuk mintájára, ezt a felekezetet “Bible Missionary Union”-nak nevezték el. Glenn Griffith lesz az általános moderátoruk, az elkövetkező hónapokban számos nazarénus gyülekezet kivonul, hogy csatlakozzon a BMU-hoz. Nem telt el egy év 1956-ban, amikor a BMU megtartotta általános konferenciáját Coloradóban, ezen a találkozón Elbert Dodd tiszteletes és Spencer Johnson tiszteletes csatlakozott ehhez az új felekezethez, a konferencia során átnevezték a felekezetet Biblia Missziós Egyháznak. Az 1956-os konferencia a felekezet megszavazta, hogy Glenn Griffith tiszteletes és Elbert Dodd tiszteletes legyenek a Biblia Missziós Egyház általános moderátorai.
Az 1950-es évek végén a Biblia Missziós Egyház felépítette a laikusok és prédikátorok képzésére szolgáló intézményét az Illinois állambeli Rock Islanden.
1958-ban Glenn Griffith tiszteletes és néhányan mások a válás kérdése miatt elhagyták a Biblia Missziós Egyházat, később megalakították a Wesleyan Holiness Egyházak Szövetségét.
1987-ben több gyülekezet is elhagyta a B.M.C.-t az egyház irányításával kapcsolatos érdekellentétek miatt, és ez a felekezet sötét időszakának tekinthető.
2003-ban több gyülekezet is elhagyta a B.M.C.-t az Általános Konferencia után az internet konzervatív használata és a legalizmus miatt, azonban az 1987-es szakadással ellentétben a kilépő gyülekezetek sokkal szervezettebbek voltak a kérdésben, és megalakították a Pilgrim Nazarene Church-et. Érdekes megjegyezni, hogy a P.N.C. 2019-ben egyesült a Biblia Metodista Egyházak Szövetségével, de 2008-ban néhány P.N.C. gyülekezet kilépett és megalakította a Wesleyan Nazarene Church-et, mivel úgy érezték, hogy a liberalizmus belopakodott a felekezetbe.
A legutóbbi Általános Konferencia 2019-ben volt Rodger Moyer tiszteletes és John Kinnaman tiszteletes általános moderátorokkal.
A Biblia Missziós Egyház jelenleg a konzervatív szentségmozgalom egyik legnagyobb felekezete, azonban a legelszigeteltebbnek tekinthető. Elismerik más szentségimádó egyházakat, de kevés közös istentiszteletet tartanak. Nem hivatalosan az Egyházak közötti Szentségimádási Konvenció részének tekintik őket, de alig vesznek részt valamelyik konvención.