Esta senhora poderosa e influente é famosa por ter sido a primeira-dama dos dois países, embora não os dois ao mesmo tempo, é claro.
Nascido em zonas rurais de Moçambique em 1945, Graça Simbine ganhou uma bolsa de Lisboa Universidade, tornando-se fluente em Português, Espanhol, Italiano, Francês e Inglês. Depois de seus estudos ela retornou a Moçambique para treinar como um professor, e, em seguida, subir para o cargo de Ministro da Educação e Cultura em 1975, o novo governo de Samora Machel. Este foi também o ano em que ela se casou com Machel.
Depois de deixar seu posto ministerial, Graça Machel trabalhou incansavelmente em projetos das Nações Unidas em nome de, em particular, mulheres e crianças. O seu trabalho tem sido amplamente reconhecida e valorizada, e em 2007 foi feita a um Dame do Império Britânico em reconhecimento a seus serviços.
Em 1986, seu marido foi morto em um "acidente de avião ao retornar de uma visita à África do Sul.
O avião desceu em que as fronteiras de Moçambique, África do Sul e Suazilândia atender e, embora o relatório oficial sugere um acidente, Graça Machel está convencido de que houve jogo sujo, algo que ela tem trabalhado incansavelmente para provar.
Mover facilmente no cenário mundial na década de 1990, e esfregando os ombros com líderes mundiais, Graça Machel viria a se casar com o então presidente da África do Sul, Nelson Mandela, de modo a tornar-se primeira-dama de um segundo país.