Najzgodnejši dokazi o instrumentih gamelan in glasbenih tradicijah segajo v 8. stoletje, kot so prikazani na reliefih, najdenih v templju Borobudur v osrednji Javi v Indoneziji. Ti napisi prikazujejo različne glasbenike, ki igrajo na uglašene bronaste gonge, ki so sestavni del gamelanskih ansamblov.
Zato lahko z gotovostjo trdimo, da se glasba gamelan izvaja in razvija že več kot tisočletje, njene korenine pa segajo nazaj v starodavne kulture indonezijskega arhipelaga.