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 me ...