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