Ο Κώστας Νεστορίδης γεννήθηκε στις 15 Μαρτίου 1930 στη Δράμα, αλλά μεγάλωσε στην Αθήνα. Υπήρξε από τους μεγαλύτερους Έλληνες επιθετικούς ποδοσφαιριστές με μεγάλη καριέρα στην Α.Ε.Κ. και στην Εθνική Ελλάδας.
Ποδοσφαιρική καριέρα
Ο Κώστας Νεστορίδης ξεκίνησε το ποδόσφαιρο το 1945 αγωνιζόμενος σε ανεξάρτητα σωματεία της Καλλιθέας. Το 1948 έβγαλε δελτίο στον Πανιώνιο, όπου καθιερώθηκε και το 1951 κλήθηκε στην Εθνική Ελλάδας.
Το 1955 πήγε στην Α.Ε.Κ., όπου έκανε πολύ μεγάλη καριέρα μέχρι το 1965 και κατέκτησε πέντε φορές τον τίτλο του πρώτου σκόρερ του πρωταθλήματος.