Студенты из Джокьякарты собрались в группу Sheila On 7 в 1996 году и поначалу исполняли кавер-версии песен популярных западных рок-звезд. Однако успех музыкантам принесли их собственные композиции: их первый же одноименный альбом 1999 года был высоко оценен журналом Rolling Stone Indonesia. Экспериментируя с альтернативой и поп-роком, коллектив сформировал свое уникальное звучание, благодаря которому и покорил меломанов не только в Индонезии, но и за ее пределами.