Sebelum mencicipi panggung musik, band yang digawangi oleh Adam, Sakti, Duta, dan Agung ini berlatih di studio dengan mengcover version lagu band-band ternama.
Untuk mewujudkan bandnya agar di kenal oleh kalangan luas, mereka mengikuti audisi atau seleksi agar bisa tampil di sebuah acara.
Sheilagank sempat malang melintang di pensi-pensi dan festival band SMA se-Jateng DIY selama kurang lebih dua tahun.
(Baca: 2 Putra Ahmad Dhani Turut Ramaikan Konser Eksklusif Dua Band Legendaris Bertajuk Larut Dalam Harmoni)
Tahun 1998 menjadi awal kesuksesan band ini, mereka berhasil mendapatkan kontrak rekaman pertama dengan pihak label Sony Music Entertainment Indonesia.
Kemudian nama band mereka berubah menjadi Sheila On 7 sedangkan nama Sheilagank digunakan sebagai sebutan untuk pendengra setia karya-karya mereka.
Di awal karirnya, band ini sudah berhasil menorehkan banyak prestasi, diantaranya menjadi satu-satunya band Indonesia yang mampu menjual album fisik sebanyak lebih dari satu juta copy selama tiga album berturut - turut.
Kesusksesan album perdananya diikuti dengan tiga album lainnya yang meledak di pasaran, Kisah Klasik Untuk Masa Depan (2000), Anugerah Terindah Yang Pernah Kumiliki (2000) dan 07 Des (2002).
(Baca: Malam Bersejarah, Dewa 19 Dipersatukan dengan Padi Reborn di Atas Panggung)
Band ini juga memiliki pendengar setia di negara tetangga seperti Malaysia, Singapura, dan Brunei.
Setelah karir cemerlangnya, di tahun 2004 kerikil kecil mulai menyandung langkah band ini.
Anton sang drummer dalam band ini terpaksa harus hengkang dikarenakan dinilai kurang disiplin.