ADA Band terbentuk pada tahun18 November [[1996]], dengan anggota Ibrahim Imran ([[Ibrahim Imran|Baim]]) sebagai [[gitaris]] & vokal, [[Iso Eddy Himawarso]] (Iso) sebagai keyboard & backing vocal, [[Krishna Balagita]] sebagai keyboard/piano, [[Suriandika Satjadibrata]] sebagai bassis dan [[Muhammad Abdu Elif Ritonga]] (E'el) sebagai drummer. Pada tahun 1997, ADA Band merilis album pertama dengan judul ''[[Seharusnya]]''.<ref name="Diskografi">{{cite news|url=http://www.ada-band.com/discography/|title=Diskografi Ada Band|accessdate=20 September 2015|publisher=Ada Band}}</ref> Lagu "Seharusnya" menjadi andalan dalam album perdana mereka. Awalnya pada tahun [[1993]], sebelum mereka membentuk ADA Band, [[Ibrahim Imran|Baim]], [[Suriandika Satjadibrata|Dika]], [[Iso Eddy Himawarso|Iso]], [[Muhammad Abdu Elif Ritonga|E'el]] dan Herry telah tergabung dalam sebuah grup musik pengiring yang bermain di kafe atau hotel secara rutin dengan nama B to 90's.<ref name="adaband" /> Nama B to 90's itu sendiri adalah sebuah nama pemberian saat mereka sedang mengisi suatu acara di radio [[Prambors]] [[Jakarta]].<ref name="prambors">{{cite news|url=http://www.disctarra.com/main/main_search_result.aspx?wh=8&is=Ada%20Band&ky=All&tp=&sw=1|title=Profil Ada Band|publisher=Disctarra.com|accessdate=8 Maret 2011}}</ref>