Geboren in Westminster, London, wuchs Stephanie Leonidas in einer multikulturellen Familie auf; ihr Vater stammt aus Zypern, die Mutter ist Engländerin mit walisischen Wurzeln, und beide jüngeren Geschwister verfolgen ebenfalls Schauspielkarrieren. Bereits im Alter von acht Jahren trat sie im Gemeinschaftstheater auf, erhielt im neunten Lebensjahr einen Agenten und begann, in Fernsehproduktionen m…