Pada awal kurun ke-10 hingga awal kurun ke-14, pengaruh kerajaan-kerajaan seperti kerajaan Srivijaya (berpusat di Palembang, Pulau Sumatera), kerajaan Majapahit (berpusat di Pulau Jawa Timur) pengaruhnya amat besar ke atas negara seperti Indonesia, Filipina dan Malaysia.
Kerajaan Srivijaya banyak dipengaruhi budaya India, pertama oleh budaya agama Hindu dan kemudiannya diikuti pula oleh agama Buddha. Agama Buddha diperkenalkan di Srivijaya pada tahun 425 Masihi. Srivijaya merupakan pusat terpenting agama Buddha Mahayana. Raja-raja Srivijaya menguasai kepulauan Melayu menerusi perdagangan dan penaklukan dari kurun ke-7 hingga ke-9.
Majapahit adalah sebuah kerajaan yang pernah ditubuhkan sekitar tahun 1293 hingga 1500 M dan berpusat di Pulau Jawa timur. Kerajaan ini pernah menguasai Pulau Jawa, Sumatera, Borneo, Sulawesi, Madura, Bali, dan banyak wilayah lain di Nusantara. Majapahit ialah kerajaan Hindu-Buddha yang terakhir dan masyhur di Nusantara. Didahului oleh kerajaan Srivijaya, yang berpusat Palembang di pulau Sumatera.
Kerajaan awal Tanah Melayu iaitu, Melaka yang diasaskan oleh Parameswara, asal dari Kerajaan Srivijaya melarikan diri setelah diserang oleh kerajaan Majapahit di Palembang pada tahun 1400. Parameswara yang menjadi raja ketika itu menganuti agama Hindu dan kemudiannya memeluk agama Islam pada tahun 1414.
Agama menjadi tunjang kepada sesebuah kerajaan pemerintah. Kerajaan Srivijaya dan Majapahit yang memerintah ketika itu mengambil agama Hindu-Buddha sebagai agama rasmi dalam pemerintahan mereka. Usaha menyebarkan agama Hindu-Buddha dilakukan secara meluas melalui penjajahan, perdagangan dan perkahwinan.
Pengaruh agama Hindu-Buddha ini amat besar dalam kehidupan harian mereka. Majlis upacara perkahwinan, pertabalan, kematian dipengaruhi oleh agama Hindu-Buddha. Adat istiadat dan adat resam agama Hindu-Buddha dipegang dan diamalkan dalam masyarakat dengan meleluasa.
Perkembangan agama Islam di Asia Tenggara, tidaklah begitu hebat berbanding agama Hindu-Buddha walaupun ada pedagang-pedagang dari Gujerat, India dan Arab dari Timur Tengah datang berdagang di Asia Tenggara. Saudagar-saudagar ini yang datang berdagang secara tidak langsung menyebarkan agama Islam melalui cara berniaga dalam Islam.
Pada tahun 1414, bermulalah agama Islam bertapak dalam kerajaan awal Tanah Melayu, apabila raja Melaka yang pertama, iaitu Parameswara menganuti agama Islam. Dikatakan setelah menyedari bahawa usaha untuk memajukan Melaka adalah dengan memperkembangkan Islam kerana pedagang dari Gujerat , India dan pedagang Arab dari Timur Tengah ramai berdagang di Nusantara.
Melaka kemudiannya telah menjadi satu pelabuhan perniagaan yang terpenting di Asia Tenggara di mana kapal-kapal perniagaan dari pelbagai bangsa berhimpun. Pengiktirafan armada Laksamana Cheng Ho terhadap Melaka semakin menguntungkan Melaka. Cheng Ho atau Zheng He seorang yang beragama Islam.
