Nacida en 1984, Stephanie Leonidas inició su carrera como actriz con ocho años en el teatro comunal, no tardando en aparecer en televisión.
Las más recientes apariciones de la actriz para televisión han sido como Mina Murray en Dracula (2006), para la BBC, y con anterioridad, ha intervenido en muchas de las principales series televisivas británicas, entre ellas, Rose and Maloney (episodio 2004) (Katie); A flor de piel (Beneath the Skin, 2005) (Zoe); Night and Day (episodio 2001) (Della Wells); Empire (2005) (Girlfriend); El fin de los tiempos (Revelations, 2005) (Athena); Doc Martin (episodio 2004) (Melanie); Miss Marple: Ordeal By Innocence (2007) (Herter Argyl); así como el galardonado telefilm Wall of Silence (2004) (Tracy).
En 2004, Stephanie debutó cinematográficamente en Yes (2004), (Grace), de Sally Potter; tras su breve paso por Fogbound (2002), (Annette), de Ate de Jongh. Entre sus más recientes apariciones en la gran pantalla cabe citar el papel principal como Helena en Mirrormask (2005), de David McKean; el largometraje de Luis Llosa; La fiesta del chivo (2005) (Uranita); y Crusade: A March through Time (Jenne), de Ben Sombogaart.
En teatro, ha intervenido con el papel principal de Dani en The Sugar Syndrome, de Marianne Elliott, en el Royal Court, siendo objeto de críticas destacadas.
Cine
CRUSADE IN JEANS / CRUSADE: A MARCH THROUGH TIME
LA FIESTA DEL CHIVO (2005)
MIRROR MASK (2005)
YES (2004)
FOGBOUND (2002)
Televisión
DRACULA (2006)
EL FIN DE LOS TIEMPOS (REVELATIONS, 2005)
A FLOR DE PIEL (BENEATH THE SKIN, 2005)
EMPIRE (2005)
DOC MARTIN (episodio 2004)
ROSE & MALONEY (2004)
WALL OF SILENCE (2004)
THE BILL (2003)
DANIELLE CABLE (2003)
DADDYS GIRL (2002)
NIGHT AND DAY (epidodio 2001)
Teatro
THE SUGAR SYNDROME (The Royal Court)