Avant son existence une multitude de prédicateurs nazaréens conservateurs sentaient que leur dénomination se dirigeait vers le libéralisme (Église du Nazaréen) l’un d’entre eux s’appelait le Révérend Glenn Griffith. À l’automne 1955, le révérend Glenn Griffith a tenu une réunion sous la tente dans l’Idaho, à la suite de laquelle le groupe réuni à la réunion sous la tente s’est senti convaincu de former une nouvelle dénomination modelée sur leur église mère, cette dénomination s’appellerait « Bible Missionary Union ». Glenn Griffith sera leur modérateur général. Dans les mois qui suivent, un certain nombre d’églises nazaréennes se retirent pour rejoindre la BMU. Ce n’est qu’un an plus tard, en 1956, que la BMU a tenu sa conférence générale au Colorado. Lors de cette réunion, le révérend Elbert Dodd et le révérend Spencer Johnson ont rejoint cette nouvelle dénomination. La conférence en 1956, la dénomination a voté pour que le révérend Glenn Griffith et le révérend Elbert Dodd soient des modérateurs généraux de l’Église missionnaire de la Bible.
À la fin des années 1950, l’Église missionnaire de la Bible a construit leur institution pour former des laïcs et des prédicateurs à Rock Island, Illinois.
En 1958, le révérend Glenn Griffith a quitté l’Église missionnaire de la Bible et quelques autres en raison de la question du divorce, ils ont ensuite formé la Wesleyan Holiness Association of Churches.
En 1987, plusieurs églises ont quitté la B.M.C. en raison de certains conflits d’intérêts de la direction de l’église et cela serait considéré comme une période sombre pour la dénomination.
En 2003, plusieurs églises ont quitté la B.M.C. après la Conférence générale en raison de l’utilisation conservatrice d’internet et du légalisme, cependant contrairement à la scission de 1987, les églises qui ont quitté étaient beaucoup plus organisées en la matière et ont formé la Pilgrim Nazarene Church. Il est intéressant de noter que la P.N.C. a fusionné avec la Bible Methodist Connection of Churches en 2019, mais en 2008, un couple d’églises P.N.C. a quitté pour former la Wesleyan Nazarene Church en raison de ce qu’ils estimaient être un libéralisme rampant dans la dénomination.
La conférence générale la plus récente a eu lieu en 2019 avec le révérend Rodger Moyer et le révérend John Kinnaman comme modérateurs généraux.
Actuellement, l’Église missionnaire de la Bible est l’une des plus grandes dénominations du mouvement de la sainteté conservatrice, cependant ils seraient considérés comme les plus isolés. Ils reconnaissent d’autres églises de sainteté mais font peu de services de culte communs. Elle est officieusement considérée comme faisant partie de l’Interchurch Holiness Convention, mais elle n’assiste pratiquement à aucune des conventions.