Varhaisimmat todisteet gamelan-soittimista ja musiikillisista perinteistä ovat peräisin 800-luvulta, ja ne on kuvattu Indonesian Keski-Jaavan Borobudur-temppelistä löydetyissä reliefeissä. Nämä kirjoitukset esittelevät erilaisia muusikoita soittamassa viritettyjä pronssisia gongeja, jotka ovat olennainen osa gamelan-yhtyeitä.
Siksi voidaan sanoa, että gamelan-musiikkia on harjoitettu ja kehitetty yli vuosituhannen, ja sen juuret ulottuvat Indonesian saariston muinaisiin kulttuureihin.