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.
Islam di Vanuatu
Salah seorang Muslim awal yang diketahui di Vanuatu adalah Hussein Nabanga, yang masuk Islam tahun 1978. Hussein Nabanga adalah anggota orang Mele dan orang Mele lain (yang berasal dari pulau Dinny di Imere Tenuku) yang merupakan yang paling awal ikut. Saat ini terdapat Muslim di banyak pulau lain di Vanuatu. Masjid pertama di Vanuatu diresmikan tahun 1992. Islam tumbuh dengan cepat di negara itu.