Terbentuk pada tahun 1996. Kala itu personel ADA Band adalah:
- Ibrahim Imran  Gitar & Vokal 
- Iso Eddy H  Keyboard & Backing Vocal 
- Elif Ritonga  Drum
- Khrisna Balagita  Keyboard/Piano

Pada tahun 1997, ADA Band merilis album pertama dengan judul "Seharusnya". Hingga kemudian istirahat 2.5 tahun dan merilis album kedua berjudul "PerADAban 2000" di bulan Juli 1999.

Setelah album kedua ini, Iso dan E'el hengkang dari ADA Band. Dengan bergabungnya Rama sebagai drummer maka dirilislah album ketiga dengan judul "Tiara" pada bulan Maret 2001.

Pada Desember 2001, Baim menyusul hengkang dan ADA Band sempat vakum selama 2 tahun.

Tahun 2003, ADA Band kembali menggebrak dengan formasi:

- Khrisna Balagita  Keyboard/Piano
- Dika Satjadibrata  Bass & Backing Vokal 
- Rama Yaya Muktio  Drum
- Marshall Suryarachman  Gitar
- Donnie Sibarani  Vokal

Dengan formasi ini, ADA Band merilis dua album, yaitu

Metamorphosis dan The Best of Discography

Formasi terakhir sepeninggal Rama adalah:

- Khrisna Balagita  Keyboard/Piano
- Dika Satjadibrata  Bass & Backing Vokal 
- Marshall Suryarachman  Gitar
- Donnie Sibarani  Vokal

Dibantu beberapa Additional Musicians, pada 2004 ADA merilis "Heaven of Love", dan "Romantic Rhapsody" pada awal 2006.