A única mulher no mundo que foi esposa de dois presidentes, Graça Machel, nasceu em Incadine, uma povoação costeira de Moçambique. Fez a escola secundária em Maputo, a capital, sendo a única rapariga negra na turma. Tirou o curso de Direito em Lisboa, Portugal.
Quando regressou ao seu país, começou logo a ser muito ativa social e politicamente. Casou com Samora Machel, o primeiro presidente de Moçambique após a independência (que viria a morrer na queda de um avião, em 1986), e foi ministra da Educação.