Είναι πτυχιούχος του Τμήματος Οικονομικών και Πολιτικών Επιστημών του Πανεπιστημίου Αθηνών και παρακολούθησε μεταπτυχιακά μαθήματα Οικονομικής Ανάπτυξης στο Λονδίνο. Κατά τη διάρκεια των σπουδών του αναμίχθηκε δραστήρια στο φοιτητικό κίνημα. Στο Λονδίνο άρχισε και η ενεργός ανάμιξη του στα κομματικά. Εργάστηκε επαγγελματικά στο Παράρτημα του ΑΚΕΛ Μ. Βρετανίας και ως δημοσιογράφος στην "Παροικιακή Χαραυγή".

Επέστρεψε στην Κύπρο το 1997 και ανέλαβε αρχισυντάκτης της εφημερίδας "Νεολαία". Διετέλεσε υπεύθυνος του Ιδεολογικού, του Πολιτιστικού και του Διεθνούς Τμήματος της ΕΔΟΝ. Στην ΕΔΟΝ είχε εκλεγεί μέλος του Κεντρικού και Εκτελεστικού Συμβουλίου και μέλος της Γραμματείας.

Από το 1982 μέχρι το 1990 εργάστηκε στην ΠΕΟ ως Υπεύθυνος του Τμήματος Διεθνών Σχέσεων καθώς και των σχέσεων με τις Τουρκοκυπριακές συνδικαλιστικές οργανώσεις. Εκλέγηκε μέλος του Γενικού και Εκτελεστικού Συμβουλίου της ΠΕΟ. Στη διάρκεια της συνδικαλιστικής του σταδιοδρομίας πήρε μέρος στη Διεθνή Διάσκεψη Εργασίας στη Γενεύη και έδωσε διαλέξεις συνδικαλιστικού περιεχομένου στο Μεσογειακό Ινστιτούτο Διεύθυνσης.

Το 1990 ήταν εκ των πρωτεργατών στην ίδρυση του ΑΔΗΣΟΚ. Διετέλεσε Οργανωτικός Γραμματέας και Αντιπρόεδρος του Κινήματος. Προήδρευε του Κινήματος όταν το Δεκέμβριο του 1996 αποφασίστηκε η συνένωση ΚΕΔ - ΑΔΗΣΟΚ. Στο νέο σχήμα των Ενωμένων Δημοκρατών εξελέγη στη θέση του Γενικού Γραμματέα.

Διετέλεσε μέλος της Ενωσης Δήμων, μέλος του Δικαστηρίου Εργατικών Διαφορών, μέλος του Συμβουλίου της Αρχής Βιομηχανικής Κατάρτισης, μέλος του Κοινού

Πολεοδομικού Συμβουλίου για τη Μείζονα Λευκωσία και μέλος του Συμβουλίου της Κινηματογραφικής Κίνησης Κύπρου. Το 1984 εκλέγηκε μέλος του Συμβουλίου Βελτίωσης Στροβόλου και το 1986 μέλος του πρώτου Δημοτικού Συμβουλίου του Δήμου Στροβόλου.

Στα ιδιαίτερα ενδιαφέροντα του είναι το Κυπριακό για το οποίο έγραψε δεκάδες άρθρα. Αναμίχθηκε ενεργά στο Κίνημα για επαναπροσέγγιση και συμφιλίωση Ελληνοκυπρίων και Τουρκοκυπρίων. Πήρε μέρος σε σεμινάρια και εργαστήρια επίλυσης συγκρούσεων τόσο στην Κύπρο όσο και στο εξωτερικό.

Ο κ. Θεμιστοκλέους διορίστηκε Υπουργός Γεωργίας, Φυσικών Πόρων και Περιβάλλοντος στις 28.2.98.

Είναι νυμφευμένος με την Αυγή Λυμπουρή. Εχουν τρία παιδιά. Την Τούλια, απόφοιτο του Πανεπιστημίου Αθηνών στα Οικονομικά, την Πολίνα, μαθήτρια Λυκείου και τον Ανδρέα, μαθητή Γυμνασίου.