Kemunculan gamelan didahului dengan budaya Hindu-Budha yang mendominasi Indonesia pada awal masa pencatatan sejarah, yang juga mewakili seni asli Indonesia. Instrumennya dikembangkan hingga terbentuk seperti sekarang ini, pada zaman Kerajaan Majapahit. Gambaran tentang himpunan alat musik gamelan pertama ditemukan pada relief dinding candi Borobudur, Magelang, Jawa Tengah yang telah berdiri sejak abad ke-8. Relief tersebut menampilkan sejumlah alat musik termasuk suling, lonceng, kendang dalam berbagai ukuran, kecapi, alat musik dawai yang digesek dan dipetik, ditemukan dalam relief tersebut. Bagaimanapun, relief tentang alat musik tersebut dikatakan sebagai asal mula gamelan. Pada masa Hindu-Buddha, gamelan diperkenalkan kepada masyarakat Jawa dan berkembang di Kerajaan Majapahit.