Invictus
Durante os anos 1970, ele recusou uma revisão da pena e, em 1985, não aceitou a liberdade condicional em troca de não incentivar a luta armada. Mandela continuou na prisão até fevereiro de 1990, quando a campanha do CNA e a pressão internacional conseguiram que ele fosse libertado em 11 de fevereiro, aos 72 anos, por ordem do presidente Frederik Willem de Klerk.
Nelson Mandela e Frederik de Klerk dividiram o Prêmio Nobel da paz em 1993.
Como presidente do CNA (de julho de 1991 a dezembro de 1997) e primeiro presidente negro da África do Sul (de maio de 1994 a junho de 1999), Mandela comandou a transição do regime de minoria no comando, o apartheid, ganhando respeito internacional por sua luta em prol da reconciliação interna e externa.
Ele se casou três vezes. A primeira esposa de Mandela foi Evelyn Ntoko Mase, da qual se divorciou em 1957 após 13 anos de casamento. Depois se casou com Winnie Madikizela, e com ela ficou 38 anos, divorciando-se em 1996, com as divergências políticas entre o casal vindo a público. No seu 80º aniversário, Mandela casou-se com Graça Machel, viúva de Samora Machel, antigo presidente moçambicano.
Após o fim do mandato de presidente, em 1999, Mandela voltou-se para a causa de diversas organizações sociais e de direitos humanos. Ele recebeu muitas distinções no exterior, incluindo a Ordem de St. John, da rainha Elizabeth 2ª., a medalha presidencial da Liberdade, de George W. Bush, o Bharat Ratna (a distinção mais alta da Índia) e a Ordem do Canadá.
Em 2003, Mandela fez alguns pronunciamentos atacando a política