Esta poderosa e influyente dama es famosa por haber sido la primera dama de ambos países, aunque no las dos al mismo tiempo, por supuesto.
Nacido en Mozambique rural en 1945, Graça Simbine ganó una beca para la Universidad de Lisboa, adquirir fluidez en portugués, español, italiano, francés e Inglés. Después de sus estudios regresó a Mozambique para entrenar como profesor, y luego a la altura de la posición del Ministro de Educación y Cultura en el año 1975, en el nuevo gobierno de Samora Machel. Este fue también el año en que se casó Machel.
Después de dejar su puesto ministerial, Graça Machel trabajó incansablemente en proyectos de las Naciones Unidas en nombre de, en particular, mujeres y niños. Su obra ha sido ampliamente reconocida y valorada, y en 2007 fue nombrada Dama del Imperio Británico en reconocimiento a sus servicios.
En 1986 su marido fue asesinado en un "accidente de avión cuando regresaba de una visita a Sudáfrica.
El avión descendió donde las fronteras de Mozambique, Sudáfrica y Swazilandia se encuentran, y aunque el informe oficial sugiere un accidente, Graça Machel está convencido de que hubo juego sucio, algo que ella ha trabajado incansablemente para probar.
Mudanza facilidad en el escenario mundial de la década de 1990, y codearse con los líderes mundiales, Graça Machel fue finalmente a casarse con el entonces presidente de Sudáfrica, Nelson Mandela, para convertirse en la primera dama de un segundo país.