De tidligste bevisene på gamelan-instrumenter og musikalske tradisjoner dateres tilbake til 800-tallet, som avbildet i relieffer funnet i Borobudur-tempelet i Central Java, Indonesia. Disse inskripsjonene viser frem forskjellige musikere som spiller innstilte bronsegonger, som er integrert i gamelan-ensembler.
Derfor er det trygt å si at gamelan-musikk har blitt praktisert og utviklet i over et årtusen, med røtter som strekker seg tilbake til de eldgamle kulturene i den indonesiske skjærgården.