Mandela had spent 27 years in jail and was greeted as a hero on his release.
He is famous for promoting a message of forgiveness and equality.
Apartheid was abolished in 1991, and three years later, South Africa held its first elections in which black people, as well as white, were allowed to vote.