Ο Χρήστος Κωστής, ένας από τους πιο ταλαντούχους επιθετικούς του ελληνικού ποδοσφαίρου, ξεκίνησε την καριέρα του στη Θεσσαλονίκη το 1988 σε ηλικία μόλις 16 ετών, όπου αγωνιζόταν ως βασικός με τα χρώματα του Ηρακλή.