1993’de okul arkadaşları Tarık Altıner (davul), Veli Yalçın (gitar, vokal) ile Mete Pere (bas gitar) tarafından kuruldu. Girne lokallerinde çalan grup, Akşamlar bestesinin Haluk Levent tarafından yorumlanmasının ardından Türkiye’de de ünlendi.
Haluk Levent konserlerinde ön grup olan Aşka Özlem, 1997’de Türkovizyon yarışmasına katılıp ödül kazandı ve 1999’da adını taşıyan albümünü yayınladı. 2001’de ikinci albümü Romeo-Juliet’i çıkaran grubun prodüktörlüğünü Haluk Levent üstlenmişti.
2003’de dağılan Aşka Özlem’de kurucu üyelerden başka Ali Akçaylı (tuşlular), Arda Gündüz (vokal), Burak Beşir (yan flüt), Hasan Abohorlu (gitar), İlhan Çinkayalar (gitar), Fırat Derat (vokal, gitar), Mehmet Zeyin (vokal, gitar), Oytun Ersan da (saksafon) yer aldı.