Nebahat Şimşek 1959 yılında Erzurum'da doğdu. Ailesinin
1963 yılında İstanbul'a göç etmesi üzerine İlkokul, Ortaokul ve Liseyi İstanbul'da bitirdi. Küçük yaşlarda Türk Halk Müziğine karşı ilgi duydu.
Annesinden ve aile çevresinden duyduğu türküleri, özellikle Erzurum Yöresi
türkülerini söylemeye başladı.