Ήταν αυτό που λέμε αυθεντικό ταλέντο και μεσουρανούσε στην δεκαετία του ’90. Από τους καλύτερους μεσοεπιθετικούς του ποδοσφαίρου μας που έγραψε ιστορία με τις ομάδες που αγωνίστηκε αλλά και την Εθνική μας ομάδα.
Ο Κώστας Μαλέκος έκανε και κάτι που κανένας άλλος παίκτης δεν μπόρεσε προκαλώντας μάλιστα αντιδράσεις μεταξύ των φιλάθλων αφού φόρεσε την φανέλα «αιωνίων» αντιπάλων τόσο της Λευκωσίας (Ομόνοια, ΑΠΟΕΛ) όσο και της Λεμεσού (ΑΕΛ, Απόλλωνας).
Άριστη τεχνική κατάρτιση ταχύτητα, ωραία ντρίπλα και όλα τα στοιχεία ενός παίκτη ηγέτη που όχι μόνο δημιουργούσε παιχνίδι, αλλά και σκόραρε. Δεν ήταν εύκολο να του πάρει την μπάλα οποιοσδήποτε παίκτης και τα χαρίσματα του αναγνωρίζονταν από όλους τους φιλάθλους,. Ο Μαλέκος θα μπορούσε να φτάσει και πιο ψηλά, αλλά οι συγκυρίες δεν του το επέτρεψαν, μιας και όταν πήγε στον Παναθηναϊκό για ένα εξάμηνο η ομάδα είχε πολλά προβλήματα.
Από μικρός ο «Μάλε» ντύθηκε στα πράσινα και έκανε ντεμπούτο στην Ομόνοια το 1989-90. Έμεινε εκεί μέχρι το 2000 με εξαίρεση ένα εξάμηνο που πήγε στον ΠΑΟ.
Ακολούθησε για ένα χρόνο (2000-01) η παρουσία του στην ΑΕΛ και μια τριετία (2001-2004) στον ΑΠΟΕΛ κι στη συνέχεια για μια σεζόν σε Απόλλωνα (2004-05) και Ολυμπιακό (2005-06). Πανηγύρισε δύο πρωταθλήματα με την Ομόνοια (1989, 1993) και δύο με τον ΑΠΟΕΛ (2002, 2004) και τρεις φορές το κύπελλο με την Ομόνοια (1991, 1994, 2000). Βοήθησε την ΑΕΛ να φτάσει στην Ευρώπη και στο κύπελλο ΟΥΕΦΑ (200-01) πήρε Σούπερ Καπ και ήταν για χρόνια στην Εθνική ομάδα, όπου κατέγραψε 41 συμμετοχές και πέτυχε 4 γκολ.
Ο Κώστας Μαλέκος αναδείχθηκε κορυφαίος παίκτης της χρονιάς από την ΕΑΚ το 2002 και γενικά είχε μια εκπληκτική καριέρα.
Όταν πανηγύρισε τίτλους με την Ομόνοια στην ομάδα ήταν και οι Χαρίτου, Τούτιτς, Γ. Καλοθοέου, Π. Ξιούρουπας, Γ. Σαββιδης, Πέτσας, Ευαγόρας, Σάκης, Αθ. Χρυσάνθου, Κ. Κωνσταντίνου, Παναγιώτου, Ιακώβου, Κάντηλος, Τζιούριακ, Μίτσινετς, Τσίκκος. Χριστοδούλου.
Με τον ΑΠΟΕΛ είχε συμπαίκτες τους Μορφή, Χριστινάκη, Ουζουνίδη, Δασκαλάκη, Οκκαρίδη, Βακουφτσή, Στ. Γεωργίου, Αλεξάνδρου, Πέτρου, Μ. Ηλία, Χαραλαμπίδη, Μ. Αγαθοκλέους, Χατζιατριάν, Σατισά, Χ. Χαραλάμπους, Ν. Παπαβασιλείου κ.α.
