Ela nasceu em 17 de outubro de 1945, em Gaza, Moçambique, e se destacou inicialmente como ativista pelos direitos das crianças e educação, trabalhando com organizações internacionais como a UNICEF.
Sua primeira experiência como primeira-dama aconteceu em Moçambique, quando se casou com Samora Machel, primeiro presidente do país após a independência em 1975. Durante seu mandato, Graça se dedicou a projetos sociais, principalmente voltados para educação e proteção da infância.
Após a morte de Samora Machel em 1986, ela continuou seu trabalho humanitário, sendo reconhecida internacionalmente por suas iniciativas em defesa das crianças e da educação.
Em 1998, Graça Machel se casou com Nelson Mandela, tornando-se primeira-dama da África do Sul. Assim, ela entrou para a história como a única mulher a ocupar oficialmente o papel de primeira-dama em dois países distintos.
Ao longo de sua vida, Graça Machel se manteve uma voz influente em causas sociais, direitos humanos e empoderamento feminino, sendo referência de liderança, coragem e dedicação ao bem-estar da sociedade.