Ένα από τα τελευταία μεγάλα δεκάρια του Ελληνικού ποδοσφαίρου, γέννημα θρέμμα των ακαδημιών του Άρη. Μπήκε στην πρώτη ομάδα το 1984 και έπαιξε ανελλειπώς μέχρι το 1991 όταν μετακινήθηκε με μεταγραφή στον ΠΑΟΚ.
Παίκτης που έφτασε μέχρι την πρώτη ομάδα, αφού πέρασε μέσα από όλα τα τμήματα υποδομής του συλλόγου, όταν ο Τάις Λίμπρεχτς τη σεζόν 1984-85 τον ξεχώρισε και αμέσως τον προώθησε.
Την επόμενη χρονιά ο Οικονομίδης θα συστηθεί για τα καλά στον κόσμο του ελληνικού ποδοσφαίρου, παίζοντας σε όλα τα ματς και αναδεικνύοντας τις πτυχές του μεγάλου του ταλέντου.
Για τα επόμενα εφτά χρόνια ο Οικονομίδης θα αποτελέσει το «δεκάρι» του Άρεως μέχρι το 1991 που θα φύγει στον ΠΑΟΚ.
Λίγοι παίκτες είχαν τις τεχνικές αρετές που είχε ο Οικονομίδης: Koντρόλ, μεταβίβαση, ντρίμπλα,δημιουργικότητα, σουτ, φάουλ. Ήταν ο αέρινος παίκτης με υψηλή ευφυΐα που ομόρφαινε το παιχνίδι της ομάδας. Μειονεκτήματα του ήταν ότι δεν είχε δύναμη στο παιχνίδι του και μερικές φορές έκανε κατάχρηση της μπάλας με τις ατομικές του ενέργειες.
Άριστος χαρακτήρας, αγαπητός παίκτης,με παιδεία και ήθος, ο Κώστας Οικονομίδης δεν αποβλήθηκε ποτέ με κόκκινη κάρτα.
Έπαιξε σε 184 αγώνες και σημείωσε 10 γκολ. Διεθνής 2 φορές με την εθνική μας ομάδα.