Ada Band terbentuk pada tahun 1996, dengan anggotaIbrahim Imran (Baim) pada gitar & vokal, Iso Eddy Himawarso (Iso) pada keyboard & backing vocal, Elif Ritonga (E'el) pada drum, dan Krishna Balagita (Krishna) pada keyboard/piano. Pada tahun 1997, ADA Band merilis album pertama dengan judul "Seharusnya". Lagu "Seharusnya" menjadi andalan dalam album perdana mereka.

Mereka merilis album kedua, setelah vakum selama 2,5 tahun, berjudul "PerADAban 2000" di bulan Juli 1999. Lagu di album ini antara lain lagu “Oughh...!!!”, “Bilakah?”, dan “Tinggalkanlah Cinta”. Setelah album kedua, Iso dan E'el hengkang dari ADA Band.

Rama Yaya Muktio kemudian bergabung sebagai drumer menggantikan E'el. Mereka merilis album ketiga di bulan Maret 2001 berjudul "Tiara". Lagu yang terdapat dalam album ini antara lain “Tiara”, “1000 Bayang”, “Salahkah?”, dan “Belenggu & Cinta”. Bulan Desember 2001, Baim menyusul Iso dan E'el hengkang dari ADA Band.

Setelah dua tahun vakum, awal tahun 2003, ADA Band kembali menggebrak dengan formasi Krishna Balagita pada keyboard/piano, Suriandika Satjadibrata pada bass & backing vocal, Rama Yaya Moektio pada drum, Marshal Surya Rahman pada gitar, Donnie Sibarani pada vokal. Dengan formasi ini, ADA Band merilis album "Metamorphosis", dengan lagu unggulan antara lain “Masih (Sahabatku Kekasihku)”, “Seberkas Kisah Lalu”, & “Manja”. ADA Band juga mendapat pengakuan atas kebangkitan mereka dengan muncul diberbagai ajang penghargaan musik, di antaranya dinominasikan dalam Anugerah Musik Indonesia (AMI) 2003 (dalam 4 kategori) sampai dengan Clear Top 10 Awards 2003 (dalam 3 kategori). Selain formasi baru, album ini juga berada di bawah label yang baru yaitu EMI Music Indonesia.

Untuk penutup tahun 2003, ADA Band mengumpulkan semua album ADA Band yang lama dalam sebuah album bertajuk The Best Of ADA Band – Discography. Album ini berisikan lagu-lagu yang membawa ADA Band menjadi terkenal seperti saat ini.12 (dua belas) lagu menghiasi album ini, termasuk 2 (dua) lagu romantis khas ADA Band.

Awal 2004, Rama terkena musibah, mobilnya menabrak dan dirinya luka parah. Kondisi tubuhnya yang tidak memungkinkan, akhirnya membuat Rama juga harus hengkang dari ADA Band. Sepeninggal Rama, ADA Band terpaksa berjalan walau hanya dengan 4 personel. Dibantu beberapa Additional Musicians, pada 2004 ADA Band merilis "Heaven of Love", dan "Romantic Rhapsody" pada awal 2006, serta "Cinema Story" pada pertengahan 2007.

Dalam album "Heaven of Love" terdapat 12 lagu baru. Donnie berduet dengan Gita Gutawa, putri musisi Erwin Gutawa dalam lagu "Yang Terbaik Bagimu". Sedangkan lagu "Manusia Bodoh" terpilih menjadi single pertama album ini. Video klip "Manusia Bodoh" telah digarap dengan apik oleh Eugine Panji dibawah bendera Human Plus Production. Heaven of Love berhasil mencatat angka penjualan lebih dari 300 ribu kopi dalam waktu lima bulan. Dan mereka berhasil mendapat penghargaan double platinum. Enam bulan kemudian, mereka mendapat penghargaan Quadruple Award atau penghargaan karena mendapat 4x Paltinum (di Indonesia, setiap 150 ribu kaset yang terjual akan mendapat platinum). ADA Band mendapat penghargaan tersebut karena berhasil meraih penjualan 600 ribu kopi.

Album "Romantic Rhapsody" berisi 12 lagu yang masih bertemakan cinta. Album ini didukung penuh oleh PT. Softex Indonesia bekerja sama promosi dengan EMI Music Indonesia. Single “Karena Wanita (Ingin Dimengerti)” menampilkan 3 dari belia Disa Oriana, Sabrina Salsabilah dan Kartika Indah Pelapory, para bintang muda film D’Girlz Begins garapan Tengku Firmansyah. Single “Jalan Cahaya” featuring Ubiet bernuansa religius namun tetap menampilkan beat cantik ala ADA Band.

Di album "Cinema Story", Ada Band menyuguhkan 12 lagu, 6 di antaranya merupakan lagu terbaru mereka yang dibuat berdasarkan skrip skenario dari film terbaru Multivision Pictures (MVP) yang berjudul “Selamanya”. Lagu 'Nyawa Hidupku' dan 'Akal Sehat' dijadikan single andalan mereka di album ini.

Album terbaru Ada Band di tahun 2008 ini berjudul "Harmonius". Berisi 11 lagu baru dengan hits single "Baiknya". Tapi pada album terbaru ini, lagi-lagi Ada Band harus kehilangan satu personil lagi yaitu Khrisna Balagita. Walaupun Ada Band tetap menyajikan lagu-lagu romantis, rasanya masih ada yang kurang sepeninggal Khrisna dari Ada Band. Sepeninggal Krishna, Ada Band, sudah tidak lagi beranggotakan para personel pendirinya.

Diskografi
1997 - Seharusnya
1999 - PerADAban 2000
2001 - Tiara
2003 - Metamorphosis
2003 - Discography
2004 - Heaven of Love
2006 - Romantic Rhapsody
2007 - Cinema Story
2008 – Harmonious