Penyebaran Islam di Nusantara pada awalnya didorong oleh peningkatan jaringan perdagangan di luar Nusantara. Peniaga dan bangsawan dari kerajaan besar nusantara biasanya yang pertama mengadopsi Islam. Kerajaan dominan, termasuk Kesultanan Mataram (di Jawa Tengah sekarang), dan Kesultanan Ternate dan Tidore di Kepulauan Maluku di sebelah timur. Menjelang akhir kurun ke-13, Islam telah menubuhkan sendiri di Sumatera Utara , abad ke-14 di timur laut Malaya , Brunei , selatan Filipina , di antara beberapa pegawai kerajaan di Jawa Timur , abad ke-15Melaka dan kawasan lain Semenanjung Melayu (sekarang Malaysia ). Walaupun diketahui bahawa penyebaran Islam bermula di sebelah barat kepulauan, bukti-bukti yang ditemukan tidak menunjukkan perubahan bertahap di sekeliling setiap kepulauan, tetapi proses penukaran itu rumit dan lambat.

Walaupun merupakan salah satu perkembangan yang paling penting dalam sejarah Indonesia, bukti sejarah bab ini adalah dalam bentuk dan umumnya tidak bermaklumat sehingga pemahaman tentang kedatangan Islam ke Indonesia sangat terbatas. Ada perdebatan di kalangan para penyelidik tentang apa kesimpulan yang dapat diambil tentang penukaran masyarakat Nusantara pada masa itu. ^{[1] : 3} Bukti utama, sekurang-kurangnya dari peringkat awal proses penukaran ini, adalah batu nisandan beberapa testimoni jemaah, tetapi bukti ini hanya dapat menunjukkan bahawa umat Islam asli berada di tempat tertentu pada waktu tertentu. Bukti ini tidak dapat menjelaskan perkara-perkara yang lebih rumit seperti bagaimana gaya hidup dipengaruhi oleh agama baru ini, atau bagaimana Islam sangat mempengaruhi masyarakat. Dari bukti ini, tidak dapat diasumsikan bahawa kerana pemerintah sekarang dikenal sebagai seorang Muslim, proses Islamisasi kawasan itu lengkap dan majoriti penduduknya memeluk agama Islam  tetapi proses penukaran ini merupakan proses berterusan yang terus berlangsung di Nusantara, dan bahkan terus ke hari ini di Indonesia moden. Walau bagaimanapun, titik perubahan yang jelas adalah apabila Kerajaan Hindu Majapahitdi Jawa ia dimusnahkan oleh Kerajaan Islam Demak . Pada tahun 1527, pemimpin perang Muslim Fatahillah menukar nama Sunda Kelapa yang baru saja ditaklukkan sebagai "Jayakarta" (yang bermaksud "kota kemenangan") yang akhirnya menjadi " Jakarta ". Asimilasi budaya kepulauan ke dalam Islam kemudian meningkat pesat selepas penaklukan ini.

 

2.    Kemuncak dan kegemilangan pelaksanaan perundangan Syariah di negara ini berlaku semasa zaman Kesultanan Melayu Melaka berikutan pengislaman Parameswara dan penduduk Melaka pada awal abad ke-15. Pada peringkat awal pelaksanaannya, undang-undang Islam telah dibuat atas nasihat para fuqaha dan dikuatkuasakan menerusi arahan-arahan yang dikeluarkan oleh pemerintah. Terdapat dua teks undang-undang Islam utama semasa zaman Kesultanan Melayu Melaka, iaitu Undang-Undang Melaka (Risalat Hukum Kanun) dan Undang-Undang Laut Melaka yang dipercayai digubal berdasarkan Adat Temenggung, mazhab Shafie dan pengaruh adat Melayu. Undang-Undang Melaka dijadikan asas bagi penggubalan undang-undang Islam di Negeri-Negeri dan mengandungi peruntukan yang hampir sama dengan Undang-Undang Melaka seperti Hukum Kanun Pahang (1595M), Undang-Undang Kedah (1605M), Undang-Undang Johor (1789M) dan Undang-Undang Sembilan Puluh Sembilan Perak (1878M). Kedudukan Islam sebagai undang-undang negara (lex loci of the land) turut dikitiraf dalam kes Ramah v Laton (1927) 6 FMSLR 128).

3.    Sebelum kedatangan Inggeris di Tanah Melayu, undang-undang Islam dilaksanakan sepenuhnya di semua sembilan Negeri-Negeri Melayu. Namun, kedudukan dan pentadbiran undang-undang Islam di negara ini mula tergugat selepas Inggeris menduduki Pulau Pinang, Singapura dan Melaka. Pengenalan undang-undang Inggeris yang dikenali sebagai common law di Negeri-Negeri Selat bermula dengan perisytiharan Piagam Keadilan Inggeris yang pertama di Pulau Pinang pada tahun 1807. Mahkamah Keadilan Inggeris yang pertama di Tanah Melayu telah ditubuhkan di Pulau Pinang dan merupakan sebuah Mahkamah Tinggi awam yang mempunyai bidang kuasa ke atas semua penduduk tempatan termasuk orang Islam yang tinggal di Negeri itu.