Η Νικολαΐδου είναι γεννηθείσα το 1976, έχει ύψος 1.82, αγωνίζεται στη θέση της κεντρικού και στην καριέρα της έχει κατακτήσει δύο πρωταθλήματα (2001, 2002) κι ένα κύπελλο Ελλάδας (2001), όλα με τον Πανελλήνιο. Να σημειωθεί ότι προπονητής της τότε ήταν ο νυν τεχνικός του Ολυμπιακού, Γιάννης Νικολάκης. Εκτός του "συλλόγου των Ολυμπιονικών", η διεθνής αθλήτρια έχει επίσης αγωνιστεί στον Φιλαθλητικό, στην ΑΕΚ και στην Ανατόλια. Τα τελευταία χρόνια πρωταγωνιστεί στο μπιτς βόλεϊ, καθώς έχει κατακτήσει πολλά τουρνουά εντός συνόρων.
Σε δηλώσεις της στο επίσημο σάιτ του Ολυμπιακού, η Νικολαΐδου δήλωσε: " Σε όλη τη διάρκεια των συζητήσεων με τη διοίκηση εισέπραξα εμπιστοσύνη προς το πρόσωπό μου και θέλω να το ανταποδώσω, με την προσπάθεια που θα καταβάλω σε όλη τη διάρκεια της αγωνιστικής περιόδου. Σημαντικό ρόλο έπαιξε επίσης η παρουσία στην τεχνική ηγεσία της ομάδας του Γιάννη Νικολάκη, με τον οποίο συνεργαστήκαμε με απόλυτη επιτυχία στον Πανελλήνιο".