Είναι νυμφευμένος την Αυγή Λυμπουρή και έχει δύο κόρες και ένα υιό.[1]
Πολιτική διαδρομή
Την περίοδο των σπουδών του στο Λονδίνο εργάστηκε επαγγελματικά στο παράρτημα του ΑΚΕΛ Μεγάλης Βρετανίας και ως δημοσιογράφος στην Παροικιακή Χαραυγή.[1]
Το 1977 ανέλαβε αρχισυντάκτης της εφημερίδα Νεολαίας στην Κύπρο.[1] Επιπλέον, διετέλεσε υπεύθυνος του ιδεολογικού, του πολιτιστικού και διεθνούς τμήματος της ΕΔΟΝ.[1] Επιπρόσθετα, διετέλεσε μέλος του κεντρικού και εκτελεστικού συμβουλίου καθώς και μέλος της γραμματείας.[1]
Την περίοδο 1982-1990 εργάστηκε στην ΠΕΟ, έχοντας τη θέση του υπεύθυνου του Τμήματος Διεθνών Σχέσεων και των σχέσεων με τις τουρκοκυπριακές συνδικαλιστικές οργανώσεις.[1] Διετέλεσε μέλος του Γενικού και Εκτελεστικού Συμβουλίου της ΠΕΟ.[1]
Το 1990 αποχώρησε από το ΑΚΕΛ μαζί με άλλα στελέχη και ίδρυσαν το ΑΔΗΣΟΚ.[1] Ο Κώστας Θεμιστοκλέους διετέλεσε οργανωτικός γραμματέας και αντιπρόεδρος του κόμματος.[1] Το 1996 το ΑΔΗΣΟΚ ενώθηκε με το Κίνημα Ελευθέρων Δημοκρατών, δημιουργώντας τους Ενωμένους Δημοκράτες.[1] Ο Κώστας Θεμιστοκλέους εξελέγη Γενικός Γραμματέας του κόμματος.[1]
Διετέλεσε μέλος της Ένωσης Δήμων Κύπρου, του Δικαστηρίου Εργατικών Διαφορών, του συμβουλίου της Αρχής Βιομηχανικής Κατάρτισης, του Κοινού Πολεοδομικού Συμβουλίου για τη Μείζονα Λευκωσία και του συμβουλίου της Κινηματογραφικής Κίνησης Κύπρου.[1]