Setelah sempat tersasar di riuhnya Jakarta, begitu sampai di kantor Sony Music mereka sempat ditolak karena tidak membuat janji sebelumnya. Mereka diminta kembali seminggu kemudian.
"Mbak, mbok saya ditemuin sama Pak Jan. Saya jauh-jauh dari Yogya, Mbak. Capek," kata Eross menirukan perkataannya ketika pertama kali ke kantor Sony Music.
Karena mereka mengatakan mereka dari Yogyakarta, Jan pun menemui Adam dan Eross sehari kemudian.
Jan tertarik dengan demo yang mereka bawakan. Setelah melalui rangkaian perbincangan dan pertimbangan, mereka pun mendapat kontrak rekaman.
Album perdana Sheila on 7 yang dirilis pada 1999 dan diproduksi oleh Sony Music, meledak di pasaran.
Di tengah kembang-kempisnya bisnis kaset kala itu, lagu-lagu pop kesulitan mencapai angka penjualan 100.000. Namun, penjualan album perdana Sheila on 7 berhasil mencapai angka 1,2 juta kopi.
Kemudian, pada album kedua mereka, Kisah Klasik Untuk Masa Depan yang rilis pada 28 September 2000, mencapai angka penjualan sekitar 800 ribu kopi.
Mereka terus membuat lagu dan merilis album. Beberapa album lainnya, yakni:
Sejak awal kiprahnya di kancah musik Indonesia, Sheila on 7 telah menorehkan banyak prestasi dan menjadi salah satu band Indonesia yang mampu menjual album fisik sebanyak lebih dari satu juta kopi, tiga album berturut-turut.
Mereka juga memiliki pendengar-pendengar setia di negara-negara tetangga seperti Malaysia, Singapura, dan Brunei.
Namun di tahun 2004, mereka harus berpisah dengan Anton karena perbedaan visi.
Saat itulah, Brian menggantikan kekosongan pemain drum sebagai additional player. Album The Very Best of Sheila On 7 (2005) menjadi karir rekaman studio pertama Brian bersama Sheila on 7 sebagai additional player.
Brian tampil bersama Sheila on 7 di berbagai tur untuk promo album Pejantan Tangguh.
Selang dua tahun, Sheila on 7 juga harus berpisah dengan Sakti karena ia mengundurkan diri di tengah proses rekaman album 507. Pada saat proses rekaman album 507 itu, Sheila On 7 akhirnya mengangkat Brian menjadi drummer tetap hingga sekarang.
Pada 2006, Brian resmi menjadi personel Sheila on 7 hingga akhirnya resmi hengkan pada tahun ini.
Berikut liniwaktu pergantian personel Sheila on 7: