Ο Νικολαϊδης γεννήθηκε το 1939 στην Αθήνα κι έκανε τα πρώτα του βήματα στο θέατρο σε ηλικία μόλις έξι ετών στο «Όνειρο καλοκαιρινής νύχτας» του Εθνικού Θεάτρου σε σκηνοθεσία Καρόλου Κουν.

Μάλιστα, για τη συγκεκριμένη συμμετοχή του ο ίδιος είχε δηλώσει στο now24.gr:

«Είχα τη τύχη να έχω πατέρα θεατρόφιλο. Αλλά δεν έβλεπα μόνο, έξι ετών έπαιξα για πρώτη φορά στο Εθνικό θέατρο στο «Όνειρο καλοκαιρινής νύχτας» σε σκηνοθεσία Καρόλου Κουν. Ζητούσαν παιδάκια για τελώνια και με διάλεξε ο Δημήτρης Νικολαΐδης ο ηθοποιός. Θυμάμαι έβγαινα στη σκηνή με τον Βασίλη Διαμαντόπουλο, με ρωτούσε πως με λένε κι εγώ απαντούσα Σιναπόσπορο. Αυτό όμως που δεν θα ξεχάσω ποτέ είναι η ημέρα που έπαιζα με 39 πυρετό. Τότε κατάλαβα πόσο υπεύθυνο είναι αυτό που έκανα».

Στα 9 του χρόνια περνάει οντισιόν και κερδίζει ρόλο σε παράσταση του θιάσου Χορν- Λαμπέτη. Εκεί αποφάσισε πως θέλει να γίνει ηθοποιός:

«Με αυτή τη παράσταση καταστάλαξα μέσα μου ότι το θέατρο ήταν αυτό που ήθελα να ασχοληθώ στη ζωή μου».

Αποφοίτησε από την δραματική σχολή Κωνσταντινίδη με δάσκαλο τον Δημήτρη Κεχαΐδη. Αρίστευσε στις εξετάσεις με το έργο «Το ημερολόγιο ενός τρελού», ενώ το ίδιο καλοκαίρι βρέθηκε σε τουρνέ και συμμετείχε στη τραγωδία «Αντιγόνη» του Σοφοκλή.

Είχε ευρεία φιλμογραφία, καθώς είχε συμμετάσχει σε γνωστές τηλεοπτικές σειρές, όπως: «Το ρετιρέ», «Ιδιαιτέρα για κλάματα», «Το τρίτο στεφάνι», «Η αίθουσα του θρόνου», «7 θανάσιμες πεθερές: Η φαρμακόγλωσση πεθερά». Είχε παίξει σε κινηματογραφικές ταινίες όπως «Η ζωή με τον Άλκη», «Παγίδα στην Ελλάδα», «Κουρέλια τραγουδάνε ακόμα» και «The zero years» καθώς επίσης είχε συμμετέχει σε διαφημιστικά σποτ.