15 Kasım 1973'te, polis bir baba ve ev hanımı bir annenin 3. kızları olarak Eskişehir'de dünyaya geldi. Daha küçücük bir çocukken, babası ona şarkılar öğretir, sabahları traş olurken yanında söyletirdi. İlk single çalışması olan 'Baharı Bekleyen Kumrular Gibi'yi, o dönemlerde babası kaydetti. 3 yaşındayken Eskişehir'den İstanbul'a taşındılar. İlkokula İstanbul'da başladı. Son sınıfa kadar İstanbul'da okudu. Hep çok çalışkandı, ablasının ödevlerini bile o yapardı. İlkokulu, babasının tayini çıktığı için taşındıkları Afyon'da bitirdi.
1984 yılında, İstanbul Teknik Üniversitesi Türk Musikisi Devlet Konservatuarı Çalgı Eğitimi, Kanun öğrencisi olarak ortaokula başladı. Lise ve üniversite öğrenimine de aynı okulda şan bölümü öğrencisi olarak devam etti. Hocaları arasında Alaaddin Yavaşça ve Bekir Sıtkı Sezgin gibi isimler vardı. Klasik Türk Müziği eğitimini bu okulda tamamladı.
İlk sahne deneyimini, henüz üniversitede öğrenciyken, okul arkadaşlarından kurulu bir grupla Beşiktaş Sokak Bar'da yaptığı programlarla kazandı.
1992'de Eurovizyon Şarkı Yarışmasına katıldı. Aynı dönemlerde kendi bestelerinin çalışmalarına ağırlık verdi. İlk albümünde yer alan "Son Kez Öp" adlı parçayı bu dönemde besteledi.
1993'te Ataköy Regatta, Twins Bar'da sahne almaya başladı. O dönemlerde Garo Mafyan, hazırladığı bir albüm için solist aramaktaydı. Çalıştığı barda Nalan'ı dinledikten sonra albümü onun okumasını istedi. Şarkılar hazır olduğu icin kısa sürede albümü tamamladılar.
İlk albüm, 1994'te "OF AMAN" adıyla piyasaya çıktı. 800.000-lik satışla o dönemde çıkan albümler içinde en başarılı albüm oldu. Akıllarda albümünün adıyla bütünleşerek, 'Of Aman Nalan' olarak kaldı; öyle tanındı, öyle sevildi.
1995'te 2. albümü "CANSUYUM" müzikseverlerle buluştu. Tiraj olarak o dönemin en çok satanlarından olan albümden 'Hadi Yarim' adlı parça 7'den 70'e herkesin dilindeydi. Bu albümde, Garo Mafyan müzikleri üzerine dört tane şarkı sözünü kendisi yazdı