C'est à Bandung, en Indonésie, que se forme le groupe composé d'un chanteur, de deux guitaristes, d'un bassiste et d'un batteur. Après un premier album intitulé Mencoba Sukses sorti en 2006, les Changcuters signent chez Sony BMG. Leur power rock électrique tend vers le surf rock, le rockabilly mais aussi vers d'autres genres comme le jazz ou le funk. Porté par la voix et le grain de folie du chanteur Tria, les Changcuters proposent un répertoire moderne interprété la plupart du temps en indonésien.