Ο Κώστας Νεστορίδης Υπήρξε από τους μεγαλύτερους Έλληνες επιθετικούς ποδοσφαιριστές με μεγάλη προσφορά στην ΑΕΚ και στην εθνική Ελλάδας.
Ο Κώστας Νεστορίδης γεννήθηκε στη Δράμα αλλά μεγάλωσε στην Αθήνα. Ξεκίνησε το ποδόσφαιρο το 1945 αγωνιζόμενος σε ανεξάρτητα σωματεία της Καλλιθέας. Το 1948 έβγαλε δελτίο στον Πανιώνιο, όπου καθιερώθηκε και το 1951 κλήθηκε στην εθνική Ελλάδας.
Το 1955 πήγε στην ΑΕΚ, όπου έκανε πολύ μεγάλη καριέρα μέχρι το 1965 και κατέκτησε πέντε φορές τον τίτλο του πρώτου σκόρερ του πρωταθλήματος.
Το 1966 έφυγε για την Αυστραλία για να αγωνιστεί στον σύλλογο των Ελλήνων ομογενών Ελλάς Μελβούρνης, τη σημερινή “South Melbourne FC”. Κατέκτησε το πολιτειακό πρωτάθλημα και παράλληλα αναδείχθηκε πρώτος σκόρερ στη διοργάνωση.
Το 1967 επέστρεψε στην Ελλάδα για λογαριασμό του Βύζαντα Μεγάρων, που αγωνιζόταν στην Α΄ εθνική, όπου και έκλεισε την καριέρα του.
Στις εθνικές ομάδες
Φόρεσε τη φανέλα της εθνικής Ελλάδας 17 φορές, 2 ως παίκτης του Πανιώνιου και 15 ως παίκτης της ΑΕΚ, πετυχαίνοντας συνολικά 3 γκολ.
Το ντεμπούτο του πραγματοποιήθηκε στις 14 Οκτωβρίου 1951, στον εκτός έδρας φιλικό αγώνα εναντίον της Β’ ομάδας της Γαλλίας, υπό τις οδηγίες του Γιάννη Χέλμη.
Υπήρξε επίσης δύο φορές διεθνής με την εθνική Ενόπλων το 1951.
