Sejarah Asia Tenggara
Para pedagang Muslim mulai mengunjungi Asia Tenggara pada abad ke-12 Masehi. Samudera Pasai adalah kerajaan Islam yang pertama. Ketika itu, Sriwijaya telah diambang keruntuhan akibat perselisihan internal. Kesultanan Malaka, yang didirikan oleh salah seorang pangeran Sriwijaya, berkembang kekuasaannya dalam perlindungan Tiongkok dan mengambil alih peranan Sriwijaya sebelumnya. Agama Islam kemudian menyebar di seantero kepulauan selama abad ke-13 dan abad ke-14 menggantikan agama Hindu, dimana Malaka (yang para penguasanya telah beragama Islam) berfungsi sebagai pusat penyebarannya di wilayah ini.
Animisme di Malaysia
Secara historis, sebelum kedatangan dan penyebaran Islam pada abad ke-15, dan penyebaran agama Kristen dari abad ke-19, penduduk di negeri ini mungkin beragama Hindu atau penganut animisme. Di Semenanjung itu, Islamisasi secara luas dikatakan telah dimulai pada tahun 1409 setelah Parameswara menjadi Sultan Malaka dan melakukan perpindahan agama ke Islam setelah menikah dengan putri dari Pasai. Sejak itu, kesultanan lain di Semenanjung Melayu telah mengadopsi agama Islam. Juga sejak saat itu, dan berlanjut setelah kemerdekaan Malaysia, Islam memainkan peran sentral dalam masyarakat Malaysia.