Η Δέσποινα Νικολαΐδου γεννήθηκε το 1934. Αποφοίτησε από τη Δραματική Σχολή του Εθνικού θεάτρου. Συμμετείχε σε ταινίες της χρυσής εποχής του ελληνικού κινηματογράφου και τηλεοπτικές σειρές. Επίσης, είχε λάβει μέρος σε ραδιοφωνικές εκπομπές μυθοπλασίας.
Συμμετείχε επίσης, στη σειρά, “Εκάτη” το πρώτο έγχρωμο πρόγραμμα που προβλήθηκε στην ελληνική τηλεόραση.
Χαρακτηριστικός ρόλος που οι περισσότεροι θα θυμόμαστε, ήταν της “Ρούλας Γκραβάνη” κολλητής φίλης της “Λίζα Πετροβασίλη” (Αλίκη Βουγιουκλάκη) στην ταινία, “Χτυποκάρδια στο θρανίο” του 1963. Είχε συμμετάσχει ακόμη σε πλήθος άλλων ταινιών με ενδεικτικές τις “Μοντέρνα Σταχτομπούτα”, “Αγωνία”, “Η δε γυνή να φοβείται τον άνδρα”.
Η Δέσποινα Νικολαΐδου υπήρξε σύζυγος του ηθοποιού, θιασάρχη, σκηνοθέτη και τραγουδιστή, Γιώργου Μούτσιου με τον οποίο το 1977 δημιούργησαν το δικό τους θίασο. Με τον σύζυγό της Γιώργο Μούτσιο, επίσης δημιούργησαν την εταιρία παραγωγής τηλεοπτικών σειρών, “Ρώμη T.V. Art Productions”.
Η Δέσποινα Νικολαΐδου έφυγε από τη ζωή στις 16 Φεβρουαρίου του 2023, σε ηλικία 89 ετών.