Ennen sen olemassaoloa monet konservatiiviset nasaretilaiset saarnaajat tunsivat, että heidän kirkkokuntansa oli menossa kohti liberalismia (Church of the Nazarene), yksi heistä oli nimeltään pastori Glenn Griffith. Syksyllä 1955 pastori Glenn Griffith piti telttakokouksen Idahossa, kokouksen jälkeen telttakokoukseen kokoontunut ryhmä tunsi vakaumusta perustaa uusi kirkkokunta, jonka mallina oli heidän emokirkkonsa, ja tämän kirkkokunnan nimi olisi ”Bible Missionary Union”. Glenn Griffithistä tulisi heidän päämoderaattorinsa, ja tulevina kuukausina useat nasaretilaiskirkot vetäytyisivät liittyäkseen BMU:hun. Vasta vuotta myöhemmin, vuonna 1956, BMU piti yleiskonferenssinsa Coloradossa, ja tässä kokouksessa pastori Elbert Dodd ja pastori Spencer Johnson liittyivät tähän uuteen uskontokuntaan, ja konferenssin aikana he nimesivät uskontokunnan uudelleen nimellä Bible Missionary Church. Vuoden 1956 konferenssissa denomination äänesti, että pastori Glenn Griffith ja pastori Elbert Dodd olisivat Bible Missionary Churchin yleismoderaattoreita.

1950-luvun lopulla Bible Missionary Church rakensi laitoksensa maallikoiden ja saarnaajien kouluttamista varten Rock Islandiin, Illinoisiin.

Vuonna 1958 pastori Glenn Griffith erosi Bible Missionary Churchista ja muutamasta muusta kirkon jäsenestä avioerokysymyksen vuoksi, he perustivat sittemmin Wesleyan Holiness Association of Churchesin.

Vuonna 1987 useat kirkot erosivat B.M.C:stä joidenkin kirkon suuntaa koskevien eturistiriitojen vuoksi ja sitä pidettäisiin synkkänä aikana kirkkokunnalle.

Vuonna 2003 useat kirkot erosivat B.M.C:stä yleiskonferenssin jälkeen konservatiivisen internet-käytön ja legalismin vuoksi, mutta toisin kuin vuoden 1987 hajaannuksen yhteydessä eronneet kirkot olivat kuitenkin paljon järjestäytyneempiä asiassa ja muodostivat Pilgrim Nazarene Churchin. Mielenkiintoista on huomata, että P.N.C. yhdistyi Bible Methodist Connection of Churches -järjestön kanssa vuonna 2019, mutta vuonna 2008 pari P.N.C.:n kirkkoa lähti muodostamaan Wesleyan Nazarene Church -järjestöä sen vuoksi, että heidän mielestään liberalismi oli hiipimässä uskontokuntaan.

Viimeisin yleiskonferenssi oli vuonna 2019, ja yleismoderaattoreina toimivat pastori Rodger Moyer ja pastori John Kinnaman.

Tällä hetkellä Raamattulähetysseurakunta on yksi konservatiivisen pyhitysliikkeen suurimmista uskontokunnista, mutta sitä pidettäisiin kuitenkin kaikkein eristyneimpänä. He tunnustavat muita pyhityskirkkoja, mutta tekevät vain vähän yhteisiä jumalanpalveluksia. Epävirallisesti niiden katsotaan kuuluvan kirkkojen väliseen pyhityskonventtiin, mutta ne tuskin osallistuvat mihinkään konventteihin.