Ξεκίνησε τη δημοσιογραφική του σταδιοδρομία από την εφημερίδα «Αθλητική Ηχώ», στην οποία έκανε το ρεπορτάζ του Ολυμπιακού. Όταν όμως του ζητήθηκε να γράψει ένα άρθρο για να «χτυπήσει» κάποιον γνωστό ποδοσφαιρικό παράγοντα της εποχής, εκείνος αρνήθηκε, με αποτέλεσμα να απολυθεί. Μαζί μ’ εκείνον απολύθηκε και μετέπειτα η σύζυγός του Ειρήνη, με την οποία έως τότε διατηρούσαν σχέση.
Στις 11 Απριλίου 1955, ο Θεόδωρος Νικολαΐδης κυκλοφόρησε το πρώτο φύλλο της εφημερίδας «Αθλητικόν Φως», η οποία τελικά μετονομάστηκε σε «Φως των Σπορ» και κυκλοφορεί ανελλιπώς μέχρι και σήμερα.