Najstaršie dôkazy o nástrojoch gamelan a hudobných tradíciách pochádzajú z 8. storočia, ako je znázornené na reliéfoch nájdených v chráme Borobudur v strednej Jáve v Indonézii. Tieto nápisy predstavujú rôznych hudobníkov hrajúcich na ladené bronzové gongy, ktoré sú neoddeliteľnou súčasťou gamelanových súborov.
Preto sa dá s istotou povedať, že gamelanská hudba sa praktizuje a vyvíja už viac ako tisícročie, pričom jej korene siahajú až do starovekých kultúr indonézskeho súostrovia.