Prior à sua existência a multidão de Pregadores Nazarenos Conservadores sentiu que a sua denominação se encaminhava para o liberalismo (Igreja do Nazareno) um deles foi nomeado Rev. Glenn Griffith. No outono de 1955 o Rev. Glenn Griffith realizou uma reunião de tenda em Idaho, após a reunião o grupo reunido na reunião da tenda sentiu convicção de formar uma nova denominação padronizada depois de sua igreja matriz esta denominação seria chamada de “União Bíblica Missionária”. Glenn Griffith seria o seu Moderador Geral, nos próximos meses um número de Igrejas Nazarenas retirar-se-ia para se juntar à BMU. Não seria um ano depois em 1956 que a BMU realizaria a sua Conferência Geral no Colorado, nesta reunião o Rev. Elbert Dodd e o Rev. Spencer Johnson se juntariam a esta nova denominação, durante a conferência eles renomearam a denominação que seria chamada de Igreja Missionária Bíblica. A Conferência em 1956 a denominação votou para ter o Rev. Glenn Griffith e o Rev. Elbert Dodd para serem Moderadores Gerais da Igreja Missionária Bíblica.
No final dos anos 50 a Igreja Missionária Bíblica construiu sua Instituição para treinar leigos e pregadores em Rock Island, Illinois.
>
Em 1958 o Rev. Glenn Griffith deixou a Igreja Missionária Bíblica e alguns outros devido à questão do divórcio, eles mais tarde formaram a Associação Wesleyana de Santidade das Igrejas.
Em 1987 várias igrejas deixaram a B.M.C. devido a algum conflito de interesses da direção da igreja e seria considerado um tempo negro para a denominação.
Em 2003 várias igrejas deixaram a B.M.C. após a Conferência Geral devido ao uso conservador da internet e do legalismo, porém, ao contrário da divisão de 1987, as igrejas que partiram foram muito mais organizadas no assunto e formaram a Igreja Nazarena Peregrina. É interessante notar que a C.N.C. se fundiu com a Ligação Metodista Bíblica das Igrejas em 2019, mas em 2008 um par de igrejas C.N.C. partiu para formar a Igreja Nazarena Wesleyana devido ao que sentiram que o liberalismo estava a rastejar para a denominação.
A mais recente Conferência Geral foi em 2019 com o Rev. Rodger Moyer e Rev. John Kinnaman como Moderadores Gerais.
Atual Igreja Missionária Bíblica é uma das maiores denominações do Movimento Conservador de Santidade, porém seria considerada como a mais isolada. Elas reconhecem outras igrejas de santidade, mas fazem poucos cultos conjuntos de adoração. Elas são consideradas não oficialmente como parte da Convenção Intereclesial de Santidade, mas quase não participam de nenhuma das Convenções.