Nejstarší důkazy o nástrojích gamelan a hudebních tradicích pocházejí z 8. století, jak je znázorněno na reliéfech nalezených v chrámu Borobudur ve střední Jávě v Indonésii. Tyto nápisy představují různé hudebníky hrající na laděné bronzové gongy, které jsou nedílnou součástí herních souborů.
Dá se tedy s jistotou říci, že gamelanská hudba byla praktikována a vyvíjena po více než tisíciletí a její kořeny sahají až do starověkých kultur indonéského souostroví.