Ο Κώστας Χαριτωνίδης γεννήθηκε στη Θεσσαλονίκη το 1954 όπου τελείωσε και τις σπουδές του στην Ε.Α.Σ.Α. Άρχισε να παίζει βόλεϊ το 1968, στον Τρίτωνα Θεσσαλονίκης και το από το 1973 στον Α.Σ. Άρη Θεσσαλονίης, για δέκα περίπου χρόνια.

Ήταν προπονητής στον Α.Σ. Άρη Θεσσαλονίκης για 10 συνεχόμενα έτη. Την αγωνιστική περίοδο 1994-95 αναλαμβάνει την ομάδα του Έσπερου Βυζαντίου. Την αγωνιστική περίοδο 1995-96 ξαναγυρίζει στον Α.Σ. Άρη. Την αγωνιστική περίοδο 1996-97 αναλαμβάνει παράλληλα την Εθνική Ομάδα ανδρών της Κύπρου.Τις αγωνιστικές περιόδους 1999-2000 και 2000-2001 αναλαμβανει την ομάδα του ΠΑΟΚ. Από την αγωνιστική περίοδο 1994 μέχρι σήμερα είναι αντιπρόεδρος του Συνδέσμου Ελλήνων Προπονητών. Από το 1981 διδάσκει το μάθημα της πετοσφαίρισης στην πρώην Ε.Α.Σ.Α. και κατόπιν στα ΤΕΦΑΑ Θεσσαλονίκης. Το 1989 εκλέγεται μέλος Ε.Ε.Π. στο ΤΕΦΑΑ Θεσσαλονίκης, όπου διδάσκει μέχρι σήμερα, στα τμήματα της ειδικότητας. Είναι παντρεμένος και πατέρας δυο παιδιών.