NMBCA søker også å spre den baptistiske tro, deres doktriner, praksis og distinkte moralske prinsipper som finnes i denne religionen. NMBCA sporer sin opprinnelse til dannelsen av organisasjonen Foreign Mission Baptist Convention som ble dannet helt tilbake i 1880.