Cette dame puissante et influente est célèbre pour avoir été la Première Dame de deux pays, mais pas les deux en même temps bien sûr.
Né en milieu rural au Mozambique en 1945, Graça Simbine gagné une bourse pour l'université de Lisbonne, devenant couramment le portugais, espagnol, italien, français et anglais. Après ses études, elle revint au Mozambique pour former comme un enseignant, puis passer à la position de la ministre de l'Éducation et de la Culture en 1975, dans le nouveau gouvernement de Samora Machel. Ce fut aussi l'année où elle a épousé Machel.
Après avoir quitté son poste ministériel, Graça Machel a travaillé sans relâche sur les projets des Nations Unies au nom de, notamment, les femmes et les enfants. Son travail a été largement reconnu et valorisé, et en 2007 elle a été nommée Dame de l'Empire britannique en reconnaissance de ses services.
En 1986, son mari a été tué dans un "accident d'avion alors qu'il revenait d'une visite en Afrique du Sud.
L'avion est descendu où les frontières du Mozambique, l'Afrique du Sud et le Swaziland et, même si le rapport officiel suggère un accident, Graça Machel est convaincu qu'il y avait tricherie, quelque chose qu'elle a travaillé sans relâche à prouver.
Déménagement facilement sur la scène mondiale dans les années 1990, et les épaules avec les leaders mondiaux frottant, Graça Machel a finalement se marier alors président de l'Afrique du Sud, Nelson Mandela, devenant ainsi la première dame d'un deuxième pays.