Nadide Sultan, 15 Kasım 1976 tarihinde İstanbul’da bulunan Zeynep Kamil Hastanesin’nde dünyaya geldi. Tam ismi, Nadide Sultan Türkoğlu’dur. İlkokulu, İdealtepe İlkokulunda okudu. Ortaokul ve liseyi ise, Fenerbahçe Ortaokulu ve Lisesinde okudu. İlkokul yıllarında, okurken halk müziği korosunda, halk oyunları ekibinde ve bando takımında yer aldı. Ortaokul ikinci sınıfta okurken de, lise korosuna alındı. Nadide Sultan’ın müzik yeteneğini ilk fark eden yer aldığı koroyu çalıştıran ünlü besteci Gündoğdu Duran oldu. Duran, Nadide Sultan’ın ailesi ile görüştü ve müzik eğitimi alması konusunda ikna etti. Kendisi de, Nadide Sultan’a ders verdi. Liseye geldiğinde, Üsküdar Musiki Cemiyeti’ne girdi. Böylece, haftanın üç günü Üsküdar’a üç günü Marmara Musıki Cemiyeti’ne gitmeye başladı.
Nadide Sultan, sonraki zamanlarda Müjdat Gezen Sanat Merkezi’ne gitmeye başladı. Burada kurduğu grubu ile ilk sahne çalışmalarını gerçekleştirmeye başladı. Sultan, İstanbul Teknik Üniversitesi Devlet Konservatuarı’na üçüncülükle girmeyi başardı.
Sahnelerde kendini göstermeye başlayan Nadide Sultan, Altay, Coşkun Sabah, Fatih Ürek, Aydın ve Emel Sayın gibi isimlere vokallik yaptı. Aynı zamanda barlarda sahne almaya başladı.
Henüz üniversite ikinci sınıfta okurken, 1997 yılında Garo Mafyan‘ın prodüktörlüğü ile Vuslata Beş Kala isimli ilk albümünü çıkardı. Bu albüm ile büyük bir çıkış yakaladı. Sonrasında albüm ve sahne çalışmalarına devam etti.
Şarkıcı kimliği ile sevilen Nadide Sultan, oyunculuk alanında da çalışmalar gerçekleştirdi. Birçok filmde rol aldı. Ayrıca, sunuculuk da yaptı.
Ünlü sanatçı Nadide Sultan yönetmen Hakan Yonat ile 2014 yılında evlendi. Bu evlilikten Kaan adında bir oğlu oldu.