Sophie Okonedo est née à Londres d'un père nigérian et d'une mère juive ashkénaze. Elle est élevée dans un milieu modeste par sa mère dans la tradition ashkénaze après le départ de son père alors qu'elle n'avait que 5 ans.