Antes de su existencia multitud de Predicadores Nazarenos Conservadores sintieron que su denominación se dirigía hacia el liberalismo (Iglesia del Nazareno) uno de ellos se llamaba Rev. Glenn Griffith. En el otoño de 1955 el Rev. Glenn Griffith celebró una reunión en una tienda de campaña en Idaho, después de la reunión el grupo reunido en la tienda sintió la convicción de formar una nueva denominación siguiendo el modelo de su iglesia matriz, esta denominación se llamaría «Unión Misionera Bíblica». Glenn Griffith sería su Moderador General, en los meses siguientes un número de Iglesias Nazarenas se retirarían para unirse a la BMU. No sería hasta un año después, en 1956, que la BMU celebraría su Conferencia General en Colorado, en esta reunión el Rev. Elbert Dodd y el Rev. Spencer Johnson se unirían a esta nueva denominación, durante la conferencia cambiaron el nombre de la denominación por el de Iglesia Bíblica Misionera. La Conferencia en 1956 la denominación votó para que el Rev. Glenn Griffith y el Rev. Elbert Dodd fueran Moderadores Generales de la Iglesia Misionera de la Biblia.
A finales de la década de 1950 la Iglesia Misionera de la Biblia construyó su Institución para entrenar a los laicos y predicadores en Rock Island, Illinois.
En 1958 el Rev. Glenn Griffith dejó la Iglesia Misionera de la Biblia y algunos otros debido a la cuestión del divorcio, más tarde formaron la Asociación de Iglesias de Santidad Wesleyana.
En 1987 varias iglesias dejaron la B.M.C. debido a algún conflicto de intereses de la dirección de la iglesia y se consideraría una época oscura para la denominación.
En 2003 varias iglesias dejaron la B.M.C. después de la Conferencia General debido al uso conservador de internet y el legalismo, sin embargo a diferencia de la división de 1987 las iglesias que se fueron fueron mucho más organizadas en el asunto y formaron la Iglesia Nazarena Peregrina. Es interesante notar que la C.N.P. se fusionó con la Conexión Bíblica Metodista de Iglesias en 2019, pero en 2008 un par de iglesias de la C.N.P. se fueron para formar la Iglesia Nazarena Wesleyana debido a lo que sentían que el liberalismo se estaba introduciendo en la denominación.
La Conferencia General más reciente fue en 2019 con el Rev. Rodger Moyer y el Rev. John Kinnaman como Moderadores Generales.
Actualmente la Iglesia Misionera Bíblica es una de las denominaciones más grandes del Movimiento de Santidad Conservador, sin embargo se consideraría la más aislada. Reconocen a otras iglesias de santidad pero realizan pocos cultos conjuntos. Se les considera extraoficialmente como parte de la Convención Intereclesiástica de Santidad, pero casi no asisten a ninguna de las Convenciones.