Tämä tehokas ja vaikutusvaltainen nainen on kuuluisa se oli ensimmäinen Lady kahden maan, mutta ei molempia samanaikaisesti tietysti.
syntyneet maaseudulla Mosambik vuonna 1945, Graça Simbine voitti stipendin Lissabonin yliopisto, tulossa sujuvasti Portugali, Espanja, Italia, Ranska ja Englanti. Kun opintonsa hän palasi Mosambikiin kouluttaa opettajana, ja sitten nousta asema opetus- ja kulttuuriministeriön vuonna 1975, vuonna Samora Machel uusi hallitus. Tämä oli myös vuonna hän avioitui Machel.
Lähdettyään hänen ministeripestiään, Graça Machel työskenteli väsymättä YK hankkeiden puolesta, erityisesti, naisten ja lasten. Hänen töitään on ollut laajalti tunnustettu ja arvostettu, ja vuonna 2007 hän tehtiin Dame British Empire tunnustuksena hänen palveluitaan.
Vuonna 1986 hänen miehensä kuoli "lento-onnettomuudessa palatessaan vierailu Etelä-Afrikkaan.
Lentokone laskeutui jossa rajat Mosambikin, Etelä-Afrikan ja Swazimaan tavata, ja vaikka virallinen mietinnössä ehdotetaan onnettomuus, Graça Machel on vakuuttunut siitä, että siellä oli henkirikos, jotain hän on työskennellyt väsymättä todistamaan.
Moving helposti maailman vaiheessa 1990, ja hankausta hartioita maailman johtajia, Graça Machel oli lopulta naimisiin sitten Etelä-Afrikan presidentti Nelson Mandela, joten tulossa ensimmäinen nainen toisen maan.