Ο Μάριος Θεμιστοκλέους γεννήθηκε στις 4 Δεκεμβρίου 1976 στη Λευκωσία της Κύπρου.

Είναι απόφοιτος της Ιατρικής Σχολής του Πανεπιστημίου Αθηνών, με ειδίκευση στη Νευροχειρουργική, κάτοχος διδακτορικού τίτλου από την ίδια σχολή, καθώς και μεταπτυχιακού τίτλου στη Διοίκηση Μονάδων Υγείας.

Τον Ιούνιο του 2023 ορκίστηκε Υφυπουργός Υγείας.

Από το 2020 έως το 2023 διετέλεσε Γενικός Γραμματέας Πρωτοβάθμιας Φροντίδας Υγείας στο Υπουργείο Υγείας, ενώ παράλληλα ήταν Συντονιστής του Εμβολιαστικού Προγράμματος κατά της Covid-19, γνωστού ως «Επιχείρηση Ελευθερία».

Έχει διατελέσει:

• Πρόεδρος της Εθνικής Κεντρικής Αρχής Προμηθειών Υγείας
• Μέλος της Επιτροπής Συντονισμού και Παρακολούθησης της Κυβερνητικής Πολιτικής για την αντιμετώπιση της πανδημίας Covid-19
• Πρόεδρος της Διοικούσας Επιτροπής του Τομέα Ασφάλισης Υγειονομικών (πρώην ΤΣΑΥ – Ταμείο Ασφάλισης και Σύνταξης Υγειονομικών)
• Αντιπρόεδρος του Διοικητικού Συμβουλίου του ΕΤΑΑ (Ενιαίο Ταμείο Ανεξάρτητα Απασχολουμένων)

Ως νευροχειρουργός, εργάστηκε σε νοσοκομεία του Ηνωμένου Βασιλείου, στο Γενικό Νοσοκομείο «Ευαγγελισμός», καθώς και ως Επιμελητής Α’ στη Νευροχειρουργική Κλινική του Νοσοκομείου Παίδων «Αγία Σοφία».

Εντάχθηκε στη Νέα Δημοκρατία αμέσως μετά την εκλογή του Κυριάκου Μητσοτάκη ως Προέδρου του κόμματος, αναλαμβάνοντας Συντονιστής της ομάδας εργασίας για θέματα κοινωνικής πρόνοιας στο κυβερνητικό πρόγραμμα της Νέας Δημοκρατίας.

Είναι παντρεμένος και πατέρας τριών παιδιών.