Di bawah pengaruh agama Hindu lan Buddha, beberapa kerajaan terbentuk di pulau Kalimantan, Sumatra, lan Jawa sejak abad ke-4 hingga abad ke-14. Kutai, merupakan kerajaan tertua di Nusantara sing berdiri pada abad ke-4 di hulu sungai Mahakam, Kalimantan Timur. Di wilayah barat pulau Jawa, pada abad ke-4 hingga abad ke-7 M berdiri kerajaan Tarumanegara. Pemrintahan Tarumanagara dilanjutkan oleh Kerajaan Sunda sekang tahun 669 M sampai 1579 M. Pada abad ke-7 muncul kerajaan Malayu sing berpusat di Jambi, Sumatera. Sriwijaya mengalahkan Malayu lan muncul sebagai kerajaan maritim sing paling perkasa di Nusantara. Wilayah kekuasaannya meliputi Sumatera, Jawa, semenanjung Melayu, sekaligus mengontrol perdagangan di Selat Malaka, Selat Sunda, lan Laut Cina Selatan. Di bawah pengaruh Sriwijaya, antara abad ke-8 lan ke-10 wangsa Syailendra lan Sanjaya berhasil mengembangkan kerajaan-kerajaan berbasis agrikultur di Jawa, dengan peninggalan bersejarahnya seperti candi Borobudur lan candi Prambanan. Di akhir abad ke-13, Majapahit berdiri di bagian timur pulau Jawa. Di bawah pimpinan mahapatih Gajah Mada, kekuasaannya meluas sampai hampir meliputi wilayah Indonesia kini; lan sering disebut ""Zaman Keemasan"" dalam sejarah Indonesia.