Graca, prima di essere la moglie di Nelson Mandela, è stata sposata con il primo presidente del Mozambico libero, Sambora Machel: nel suo governo assunse l’incarico di Ministro dell’Istruzione e della Cultura e promosse l’istruzione universale per tutto il popolo mozambicano, riuscendo ad abbattere il tasso di analfabetismo del 72%.