Xanthoudakis was born in Mount Beauty to Greek father and Australian mother,[1] and raised in Bentleigh.
[2] After graduating from McKinnon Secondary College she studied astrophysics in university.
[3] After completing Bachelor of Music with Honours in 2001, she pursued simultaneously Master of Music at the University of Melbourne and Graduate Diploma of Opera at the VCA, receiving both degrees in 2004.
[7] In 2003, she won the Maria Callas International Grand Prix in Athens,[8] and was a finalist in the Australian Singing Competition.
[9] In 2005, she won third prize as well as "Best Interpretation of Compulsory Canadian Work Award" in the Montreal International Musical Competition.