Deze krachtige en invloedrijke dame is beroemd om de First Lady van de twee landen te zijn geweest, maar niet allebei tegelijk natuurlijk.
Geboren in landelijk Mozambique in 1945, Graça Simbine won een studiebeurs aan de universiteit van Lissabon, worden vloeiend in het Portugees, Spaans, Italiaans, Frans en Engels. Na haar studies keerde ze terug naar Mozambique om te trainen als een leraar, en vervolgens te stijgen naar de positie van de minister van Onderwijs en Cultuur in 1975, in de nieuwe regering Samora Machel's. Dit was ook het jaar dat ze getrouwd Machel.
Na het verlaten van haar ministeriële post, Graça Machel onvermoeibaar gewerkt aan projecten van de Verenigde Naties ten behoeve van, met name, vrouwen en kinderen. Haar werk is algemeen erkend en gewaardeerd, en in 2007 is zij een Dame van het Britse Rijk werd gemaakt in de erkenning van haar diensten.
In 1986 haar man werd gedood in een 'vliegtuigcrash terwijl de terugkeer van een bezoek aan Zuid-Afrika.
Het toestel kwam neer, waar de grenzen van Mozambique, Zuid-Afrika en Swaziland te ontmoeten, en hoewel het officiële rapport suggereert een ongeval, wordt Graça Machel ervan overtuigd dat er vuil spel, iets wat ze heeft onvermoeibaar gewerkt om te bewijzen.
Verhuizen gemakkelijk op het wereldtoneel van de jaren 1990, en schouder aan schouder met wereldleiders, Graça Machel werd uiteindelijk trouwen met de toenmalige president van Zuid-Afrika, Nelson Mandela, zodat steeds First Lady van een tweede land.