Leonidas nació en Londres, Inglaterra, hija de padre griegochipriota y madre británica.

Asimismo, fue estrella invitada en la serie de televisión inglesa Holby City a principios de 2007, interpretando el papel de Ali Jarvis, en el episodio "Stargazer".

También es la protagonista de un cortometraje titulado Baghdad Express, estrenado en Londres a finales de 2008, además de haber participado en otro corto titulado Driftwood.

En enero de 2009 actuó en la serie de la BBC Myths, en el episodio "The Fall of Icarus" y seguidamente el 30 de julio del mismo año participó como invitada especial en la serie británica New Tricks, en el episodio "Fresh Starts".

"Waifs and urchins around the world: Chronological listing of London Les Mis kids".