Ο Κώστας Ελληνίδης άρχισε το καράτε σε ηλικία 12 χρονών. Συμμετείχε σε αρκετά Παγκύπρια πρωταθλήματα και το 1983 ήταν ο πρώτος Κύπριος αθλητής που πήρε μέρος στους πρώτους Παγκόσμιους αγώνες καράτε στην Αίγυπτο. Ακολούθησαν αρκετές συμμετοχές  στον διεθνή χώρο, ως προπονητής και ως διαιτητής. Το 1998 διορίζεται από το αρχηγείο της Παγκόσμιας Ομοσπονδίας Καράτε Shotokan (WSKF), στην Ιαπωνία ως επίσημος αντιπρόσωπος για την Κύπρο. Το 2003 μετά από αρκετές συμμετοχές σε διεθνή σεμινάρια καταφέρνει να γίνει διεθνής διαιτητής καράτε Α’ και στην συνέχεια Πρόεδρος της διεθνούς εξεταστικής επιτροπής διαιτησίας (CSIT) και υπεύθυνος διαιτησίας. Αυτή την διάκριση είναι ο μόνος Κύπριος που κατέχει μέχρι σήμερα. Τον Φεβρουάριο του 2010 διορίζεται από το Διοικητικό Συμβούλιο της Παγκόσμιας Ομοσπονδίας Καράτε  (WSKF) μέλος του Συμβουλίου Διευθυντών. Τον Ιανουάριο του 2010 του ανατίθεται η διοργάνωση του 1ου Παγκοσμίου Κυπέλλου Καράτε  WSKF. Από τον Σεπτέμβριου του 2009 διορίζεται από το Δ.Σ. της Κυπριακής Ομοσπονδίας Καράτε Πρόεδρος της Τεχνικής Επιτροπής και  Τεχνικός Σύμβουλος του Δ.Σ. Τον Ιανουάριο του 2011 εκλέγεται Πρόεδρος της Κυπριακής Ένωσης Καράτε Shotokan. Είναι ο Γενικός Γραμματέας της Κυπριακής Ομοσπονδίας Καράτε από το 2005. Έχει τον βαθμό μαύρης ζώνης 6ο ντάν και είναι επίσημος εξεταστής, διαιτητής και εκπαιδευτής της παγκόσμιας Ομοσπονδίας Καράτε Shotokan.