Η Σουλτάνα Νικολαϊδου γεννήθηκε στις 7 Μαρτίου 1972 (ηλικία 52 χρονών) στον Πειραιά.
Αποφοίτησε από τη Δραματική Σχολή Πειραϊκού Συνδέσμου το 1993.