Ada Band terbentuk pada tahun 1996, dengan anggota Ibrahim Imran (Baim) pada gitar & vokal, Iso Eddy H (Iso) pada keyboard & backing vocal, Elif Ritonga (E'el) pada drum, dan Khrisna Balagita (Khrisna) 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 Khrisna Balagita pada keyboard/piano, Dika Satjadibrata pada bass & backing vocal, Rama Yaya Muktio pada drum, Marshall Suryarachman 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.
01. Biar Mampus Saja
02. Pemujamu
03. Misteri
04. Masi Adakah Cinta
05. Cinta Masih Bisa Tersenyum
06. Buang Saja Ragu
07. Semakin Dekat
08. Semenit Waktu
09. Belahan Jiwa
10. Mimpi
11. Pesona Potretmu
12. Armada Masa Depan
- Ada Band - Biar Mampus Saja
- Ada Band - Pemujamu
- Ada Band - Misteri
- Ada Band - Masi Adakah Cinta
- Ada Band - Cinta Masih Bisa Tersenyum
- Ada Band - Buang Saja Ragu
- Ada Band - Semakin Dekat
- Ada Band - Semenit Waktu
- Ada Band - Belahan Jiwa
- Ada Band - Mimpi
- Ada Band - Pesona Potretmu
- Ada Band - Armada Masa Depan
