Ο Κώστας Μαλέκκος γεννήθηκε στις 9 Απριλίου του 1971 στη Λευκωσία και αγωνίστηκε ως μέσος.
Θεωρείται ως ένας από τους καλύτερους Κύπριους ποδοσφαιριστές της δεκαετίας του ’90.
Ο Μαλέκκος ξεκίνησε από την Ομμόνοια, στην οποία αγωνίστηκε για οκτώ χρόνια. Δηλώνει βέβαια μέχρι σήμερα Ομονοιάτης!
Στη συνέχεια, το 1997 πήγε ως δανεικός στον Παναθηναϊκό αλλά μετά από ένα χρόνο επέστρεψε πάλι στην Κύπρο και την Ομόνοια.
Κατά τη διάρκεια της ποδοσφαιρικής του καριέρας, αγωνίστηκε και σε άλλους κορυφαίους κυπριακούς συλλόγους όπως η ΑΕΛ Λεμεσού, το ΑΠΟΕΛ , τον Απόλλωνα Λεμεσού, τον Ολυμπιακό Λευκωσίας και τελείωσε την ποδοσφαιρική του καριέρα αγωνιζόμενος με τα χρώματα της ΠΑΕΕΚ Κερύνειας.
Ο Μαλέκκος ήταν επίσης σημαντικό μέλος της Εθνικής Ομάδας Ανδρών έχοντας 44 συμμετοχές και πετυχαίνοντας 4 γκολ.
