Γεννήθηκε στον Πειραιά το 1925, παιδί προσφύγων από τη Μικρά Ασία. Ο πατέρας του ήταν ιδιοκτήτης καταστήματος υφασμάτων στο κέντρο του Πειραιά.
Ξεκίνησε τη δημοσιογραφική του σταδιοδρομία από την εφημερίδα «Αθλητική Ηχώ», στην οποία έκανε το ρεπορτάζ του Ολυμπιακού. Ωστόσο, όταν η διεύθυνση της εφημερίδας του ζήτησε να γράψει ένα άρθρο για να «χτυπήσει» κάποιον γνωστό ποδοσφαιρικό παράγοντα της εποχής, εκείνος αρνήθηκε, με αποτέλεσμα να απολυθεί. Μαζί μ’ εκείνον απολύθηκε και μετέπειτα η σύζυγός του Ειρήνη, με την οποία έως τότε διατηρούσαν σχέση.
Στις 11 Απριλίου 1955, ο Νικολαΐδης κυκλοφόρησε το πρώτο φύλλο της εφημερίδας «Αθλητικόν Φως», η οποία τελικά μετονομάστηκε σε «Φως των Σπορ» και κυκλοφορεί ανελλιπώς μέχρι και σήμερα. Παρά το γεγονός ότι το «Φως» ήταν άρρηκτα συνδεδεμένο με τον Ολυμπιακό, η εφημερίδα σταδιακά κέρδισε την αποδοχή και τον σεβασμό ακόμα και των οπαδών αντιπάλων ομάδων.[1] Στην εφημερίδα εργάστηκαν κατά καιρούς κορυφαίοι Έλληνες αθλητικογράφοι, ενώ από την ίδρυσή της μέχρι και σήμερα παραμένει η πρώτη σε πώληση φύλλων αθλητική εφημερίδα.
Ο Θεόδωρος Νικολαΐδης αναγνωρίζεται ως μία προσωπικότητα κομβικής σημασίας στην μεταπολεμική ιστορία του ελληνικού αθλητισμού. Οι οπαδοί του Ολυμπιακού έφτασαν να αποκαλούν «Ευαγγέλιο» το «Φως των Σπορ», το οποίο διαδραμάτισε κρίσιμο ρόλο στην διαμόρφωση και παγίωση της μεταπολεμικής ολυμπιακής «ταυτότητας», με δύο γενιές οπαδών των «ερυθρολεύκων να έχουν μεγαλώσει ως αναγνώστες της εφημερίδας.
Η εφημερίδα «Ελευθεροτυπία», το 1996, σε άρθρο της για την επιρροή που είχε το «Φως» στους φιλάθλους του Ολυμπιακού, έγραψε για τον Νικολαΐδη:
«Στο τιμόνι της εφημερίδας βρίσκεται ένας άνθρωπος σχεδόν μυθικός στο χώρο της έντυπης αθλητικής δημοσιογραφίας. Είναι ο κ. Θεόδωρος Νικολαΐδης. Ένας άνθρωπος σχεδόν αόρατος! Φωτογραφίες του ελάχιστες κυκλοφορούν. Συνεντεύξεις δεν δίνει. Ξοδεύει τις περισσότερες ώρες του στην εφημερίδα. Έχει υψηλές διασυνδέσεις παντού. Και είναι στενός φίλος με μερικούς σημαντικούς πολιτικούς - με πρώτο και καλύτερο τον Κωνσταντίνο Καραμανλή, το οποίο φιλοξενεί σχεδόν κάθε καλοκαίρι στο εξοχικό του στη Mύκονο. [...] Ο Nικολαΐδης, στον αθλητικό τύπο, είναι ότι κι ο Λαμπράκης στον πολιτικό. Tο δε «Φως» έχει παίξει στα θέματα του Ολυμπιακού, τον ίδιο ρόλο που έχουν παίξει και οι εφημερίδες του συγκροτήματος Λαμπράκη στα θέματα της Ελλάδας».
