Nalan Tokyürek, 15 Kasım 1973’te Eskişehir’de, polis bir baba ve ev hanımı bir annenin üç kızından en küçüğü olarak dünyaya gelmiştir. Çocukluk yıllarında müziğe olan ilgisi ailesi tarafından erken fark edilmiş, özellikle babasının şarkılar öğreterek desteklediği bir ortamda büyümüştür.
Henüz küçük yaşlarda ailesiyle birlikte İstanbul’a taşınan Tokyürek, ilk ve ortaöğrenimini İstanbul’da sürdürmüş, ardından babasının görevi nedeniyle bir süre Afyonkarahisar’da eğitimine devam ederek ilkokulu burada tamamlamıştır.
1984 yılında İstanbul Teknik Üniversitesi Türk Musikisi Devlet Konservatuarı’na girerek Kanun eğitimiyle başlayan müzik yolculuğunu şan bölümüyle sürdürmüş; burada Alaaddin Yavaşça ve Bekir Sıtkı Sezgin gibi Türk musikisinin önemli isimlerinden eğitim almıştır. Bu süreç, onun klasik Türk müziği temelli güçlü bir altyapı kazanmasını sağlamıştır.
Üniversite yıllarında sahne deneyimini İstanbul’daki küçük mekanlarda kurduğu müzik gruplarıyla kazanan sanatçı, profesyonel anlamda ilk çıkışını 1992’de Eurovizyon Şarkı Yarışması süreciyle yaşamıştır. Aynı dönemde kendi bestelerine de yoğunlaşmış ve “Son Kez Öp” adlı parçasını bu yıllarda ortaya çıkarmıştır.
1993 yılında sahne performanslarıyla dikkat çekerek Garo Mafyan’ın ilgisini çekmiş ve kısa sürede profesyonel albüm çalışmalarına başlamıştır. 1994 yılında yayımlanan “Of Aman” albümü büyük bir başarı elde etmiş ve sanatçı halk arasında “Of Aman Nalan” adıyla tanınmıştır.
1995’te “Cansuyum” albümüyle başarısını sürdüren Tokyürek, bu albümde hem yorumculuğunu hem de söz yazarlığını geliştirmiştir. 1997 yılında yayımladığı “Usul Usul” albümü ise kariyerinde bir dönüm noktası olmuş, albümdeki birçok eser sanatçının kendi imzasını taşıyan klasikler arasına girmiştir.
2000’li yıllarda “Nalan”, “Cayır Cayır”, “Adresini Biliyorsun” ve “Demode” gibi albümlerle üretkenliğini sürdüren sanatçı, bu süreçte yalnızca kendi albümleriyle değil, farklı sanatçılar için yaptığı bestelerle de dikkat çekmiştir. Demet Akalın ve Muazzez Ersoy gibi isimler onun eserlerine albümlerinde yer vermiştir.
2007 yılında babasının anısına hazırladığı “Türk Sineması Klasikleri” albümüyle Türk sanat müziği repertuvarına yönelen Tokyürek, bu çalışmasıyla da büyük beğeni toplamıştır. Daha sonra 2009 yılında “Demode” albümüyle yeniden popüler müzik üretimine dönerek kariyerine devam etmiştir.
Nalan Tokyürek, hem güçlü sesi hem de beste üretimiyle Türk pop müziğinde özgün bir yer edinmiş sanatçılar arasında yer almaktadır.