Ο Δρ Ελευθερίου αποφοίτησε από το 1999 από το Πανεπιστημιακό Ιατρικό Σχολείο του Λονδίνου και κέρδισε τη χειρουργική του συμμετοχή το 2003. Στη συνέχεια ολοκλήρωσε τη Διδακτορική του διατριβή το 2007 στο UCL, εξετάζοντας πώς οι παράγοντες του τρόπου ζωής μπορούν να επηρεάσουν την υγεία των οστών. Έχει περάσει άλλα 6 χρόνια κατάρτισης στην Ορθοπεδική Χειρουργική γύρω από το Λονδίνο κερδίζοντας το FRCS (Tr & Orth) και είναι στο Μητρώο Ειδικών του Γενικού Ιατρικού Συμβουλίου (GMC) από το 2012.

Στο πλαίσιο της εκπαίδευσής του ανέπτυξε ειδικό ενδιαφέρον για διαταραχές των ποδιών και των αστραγάλων και απέκτησε περαιτέρω εμπειρία υπό τον κ. Peter Rosenfeld στο Imperial College NHS Trust. Στη συνέχεια, ολοκλήρωσε μια υποτροφία 9 μηνών υπό τον κ. James Calder και τον κ. Lloyd Williams στη κλινική Fortius και στο νοσοκομείο Princess Grace, η οποία περιελάμβανε τη διαχείριση των ποδιών και των αστραγάλων σε επαγγελματίες αθλητές, ποδοσφαιριστές και χορευτές και απέκτησε εμπειρία σε αρθροσκοπικές κλειδαρότρυπα) και ελάχιστα επεμβατική χειρουργική επέμβαση ποδιού και αστραγάλου. Είναι μέλος της Βρετανικής Ορθοπαιδικής Εταιρείας ποδιών και αστραγάλων (BOFAS).

Ο Δρ. Ελευθερίου έχει δημοσιεύσει πολυάριθμα ερευνητικά άρθρα, παρουσιάστηκε σε διεθνή συνέδρια και είναι κριτικός για διεθνή περιοδικά