The first edition of the bi-monthly MBC Newsletter was first published in 1966 and that year also saw the convention being formally registered as a society in Malaysia.

[4][5] From the time of its formation, membership in the MBC was limited primarily to churches in what was then Malaya (later West Malaysia) and Singapore.

The primary difference is in its understanding of the ordinances where they are viewed not as sacraments with the means of conveying God's saving grace but as symbols acting as outward testimonies to the recipient's faith and commemorations signifying deeper spiritual truths.

[citation needed] Most MBC affiliated churches have historically conducted services in either English, Mandarin or other varieties of Chinese.

A progress report was published on the MBC website showing significant growth by the year 2007:[12] The Malaysia Baptist Theological Seminary was established in 1954 for the training of national workers.