Fille de parents d'origine chypriote grecque et galloise, Stephanie Leonidas a grandi à Londres avant d’entamer très tôt une carrière d’actrice à la télévision britannique. Après des apparitions dans des séries comme Holby City et The Bill au début des années 2000, elle se fait remarquer dans le film fantastique MirrorMask (2005), où elle incarne Helena/Anti-Helena, rôle qui ouvre la voie à d’autr…