Fue descubierta cuando iba al Lycée Guebre Mariam y consiguió un contrato con un agente francés.
Desde entonces fue habitual en los desfiles de Nueva York, París y Milán.
Ha sido portada en revistas de moda como Vogue y ha sido imagen de empresas como GAP, Yves Saint Laurent, Victoria's Secret, Emanuel Ungaro, Louis Vuitton, Tommy Hilfiger, Revlon, Dolce & Gabbana, H&M o Escada.
En 2017, protagonizó la compaña de Calvin Klein Eternity con Jake Gyllenhaal.
En la película Flor del desierto (2009) actuó en el papel protagonista de Waris Dirie y en 2013 realizó un papel secundario en La mejor oferta de Giuseppe Tornatore.