Agama Islam pertama kali lahir di Mekkah, Arab Saudi. Para pemeluknya menyebarkan agama Islam lewat berbagai jalur. Salah satu teori menyebutkan bahwa agama Islam di Indonesia masuk lewat jalur perdagangan. Ketika Islam menyebarkan agama dan kebudayaannya ke Indonesia, prosesnya cenderung berjalan dengan damai. Karena itu, raja hingga rakyat biasa menerimanya dengan hangat.
Selain perdagangan, ada saluran lain yang menyebabkan agama Islam dapat masuk dan berkembang di Indonesia. Saluran tersebut di antaranya adalah saluran perkawinan, pendidikan, dan seni budaya.
Ada teori-teori yang menyebutkan tentang asal penyebar Islam di Indonesia, yaitu teori Gujarat, teori Arab, dan teori Persia.
Teori Gujarat ini diajukan oleh kalangan sejarawan Belanda, seperti Jan Pijnappel, Snouck Hurgronje, dan Jean Piere. Menurut teori ini, penyebar Islam di Indonesia berasal dari Gujarat (India) antara abad ke-7 hingga abad ke-13 M. Kalangan yang berperan khususnya adalah para pedagang. Sejak abad ke-7, mereka telah memeluk Islam dan di tengah kegiatannya berdagang, mereka turut mengenalkan agama Islam, termasuk di Indonesia.
Sementara itu, teori Arab diajukan oleh Jacob Cornelis van Leur dan Buya Hamka. Teori ini menyebutkan bahwa pengaruh Islam dibawa langsung oleh pedagang Arab sekitar abad ke-7. Teori Arab didukung dengan adanya pemukiman Islam di Barus, pesisir barat Sumatera, di abad ke-7. Ada pula nisan pada makam wanita di Gresik, Jawa Timur, yang ditulis dengan huruf Arab bergaya Kufi.
Teori lainnya adalah teori Persia yang didukung oleh Hoesein Djajadiningrat. Teori ini berpendapat bahwa pengaruh Islam di Indonesia dibawa masuk oleh orang-orang Persia sekitar abad ke-13. Argumen yang diajukan oleh teori ini adalah terdapat kesamaan budaya dan tradisi yang berkembang antara masyarakat Persia dan Indonesia, seperti peringatan 10 Muharram, kesamaan ajaran sufi, kesamaan seni kaligrafi pada nisan makan, dan terdapat perkampungan Leran yang sempat menjadi perintis penyebaran Islam di Jawa.
Perkembangan agama Islam di Indonesia semakin pesat dengan berdirinya kerajaan-kerajaan Islam. Perkembangan kerajaan Islam di Indonesia berlangsung antara abad ke-13 hingga abad ke-18. Kerajaan tersebut dapat dibagi berdasarkan lokasi pusat pemerintahan mereka, yaitu di Sumatera, Jawa, Sulawesi, dan Maluku.
Kerajaan Islam yang didirikan pertama kali adalah Kerajaan Perlak. Bukti sejarah yang menunjukkan terdapat masyarakat dan kerajaan Islam dilaporkan oleh Marco Polo dari Venesia yang singgah di Kerajaan Perlak dalam perjalanan pulang ke Italia tahun 1292. Di perlak, Marco Polo juga menjumpai adanya penduduk yang telah memeluk Islam dan pedagang Islam dari India yang menyebarkan agama Islam.
Menyusul Kerajaan Perlak, berdiri pula Kerajaan Samudra Pasai. Bukti sejarah adanya kerajaan ini ditulis oleh Ibnu Batutah, seorang utusan kerajaan Delhi ke Tiongkok. Dalam perjalanan dari India ke Tiongkok, Ibnu Batutah singgah di Samudra Pasai dan mengunjungi istana Sultan Malik Az-Zahir. Dari hasil kunjungannya ke kerajaan Islam di Samudra Pasai, diketahui bahwa Samudra Pasai merupakan pelabuhan penting tempat kapal-kapal India dan Tiongkok berlabuh.
Selain kedua kerajaan tersebut, kerajaan Islam lain yang pernah berdiri di Indonesia di antaranya adalah Kerajaan Demak, Kerajaan Banten, Kerajaan Mataram, Kerajaan Makassar, Kerajaan Ternate, Kerajaan Tidore, dan Kerajaan Aceh Darussalam.
