Ο Δρ Θεόδωρος Χριστοδουλίδης αποφοίτησε από την ιατρική σχολή του Πανεπιστημίου Πατρών. Ακολούθως ειδικεύτηκε στην καρδιολογία στο Γενικό Νοσοκομείο Λευκωσίας. Κατά τη διάρκεια της ειδικότητάς του, συμμετείχε ως επισκέπτης στις εργασίες της μονάδας μαγνητικής τομογραφίας (MRI) καρδιάς του νοσοκομείου Royal Brompton στο Λονδίνο.
Εξειδικεύτηκε στην καρδιακή ανεπάρκεια ολοκληρώνοντας το Post Graduate Course in Heart Failure του Πανεπιστημίου της Ζυρίχης και του European Heart Academy.
Είναι κάτοχος τίτλου Master στη Διοίκηση Μονάδων Υγείας από το Ανοικτό Πανεπιστήμιο Κύπρου. Επίσης, έχει ολοκληρώσει τη διαδικασία πιστοποίησης από το Educational Committee for Foreign Medical Graduates (ECFMG) των ΗΠΑ.
Διετέλεσε Πρόεδρος του διοικητικού συμβουλίου της Καρδιολογικής Εταιρείας Κύπρου. Λόγω της διοικητικής και ακαδημαϊκής δραστηριότητάς του, εκλέχθηκε Fellow της Ευρωπαϊκής Καρδιολογικής Εταιρείας (FESC, Fellow of European Society of Cardiology) και του Ευρωπαϊκής Εταιρείας Καρδιακής Ανεπάρκειας (FHFA, Fellow of Heart Failure Associaton). Επιπλέον, είναι μέλος του Παγκυπρίου Ιατρικού Συλλόγου.