Didirikan oleh sekelompok pelajar SMA pada 6 Mei 1996, grup musik ini sekarang beranggotakan Akhdiyat Duta Modjo (Duta), Eross Candra (Eross), dan Adam Muhammad Subarkah (Adam).
Mereka telah beberapa kali berganti anggota sejak dibentuk dengan formasi Duta (vokal), Saktia "Sakti" Ari Seno (gitar), Eross (gitar), Adam (gitar bas) dan Anton Widiastanto (drum).
Anton dikeluarkan pada tahun 2004, kemudian disusul Sakti yang hengkang pada tahun 2006.
Selanjutnya, Brian Kresna Putro bergabung sebagai pemain drum tetap dan menggantikan Anton selama 18 tahun hingga akhirnya dikeluarkan pada tahun 2022.
Album debut self-titled mereka Sheila On 7 (1999) menduduki peringkat #33 dalam daftar 150 Album Indonesia Terbaik versi majalah Rolling Stone Indonesia pada tahun 2007.
Majalah ini juga mencantumkan lagu-lagu seperti "Dan" (#29) dan "Melompat Lebih Tinggi" (#147) pada "150 Lagu Indonesia Terbaik" versi mereka pada tahun 2009.(lia)