At his inauguration a year later, the new president said: "Never, never, and never again shall it be that this beautiful land will again experience the oppression of one by another … the sun shall never set on so glorious a human achievement. Let freedom reign. God bless Africa!"
Born Rolihlahla Dalibhunga in a small village in the Eastern Cape on 18 July 1918, Mandela was given his English name, Nelson, by a teacher at his school.
He joined the ANC in 1943 and became a co-founder of its youth league. In 1952, he started South Africa's first black law firm with his partner, Oliver Tambo.
Mandela was a charming, charismatic figure with a passion for boxing and an eye for women. He once said: "I can't help it if the ladies take note of me. I am not going to protest."
He married his first wife, Evelyn Mase, in 1944. They were divorced in 1957 after having three children. In 1958, he married Winnie Madikizela, who later campaigned to free her husband from jail and became a key figure in the struggle.
When the ANC was banned in 1960, Mandela went underground. After the Sharpeville massacre, in which 69 black protesters were shot dead by police, he took the difficult decision to launch an armed struggle. He was arrested and eventually charged with sabotage and attempting to overthrow the government.
Conducting his own defence in the Rivonia trial in 1964, he said: "I have cherished the ideal of a democratic and free society in which all persons live together in harmony and with equal opportunities.
"It is an ideal which I hope to live for and to achieve. But if needs be, it is an ideal for which I am prepared to die."
He escaped the death penalty but was sentenced to life in prison, a huge blow to the ANC that had to regroup to continue the struggle. But unrest grew in townships and international pressure on the apartheid regime slowly tightened.
Finally, in 1990, FW de Klerk lifted the ban on the ANC and Mandela was released from prison amid scenes of jubilation witnessed around the world.
In 1992, Mandela divorced Winnie after she was convicted on charges of kidnapping and accessory to assault.
His presidency rode a wave of tremendous global goodwill but was not without its difficulties. After leaving frontline politics in 1999, he admitted he should have moved sooner against the spread of HIV/Aids in South Africa.
His son died from an Aids-related illness. On his 80th birthday, Mandela married Graça Machel, the widow of the former president of Mozambique. It was his third marriage. In total, he had six children, of whom three daughters survive: Pumla Makaziwe (Maki), Zenani and Zindziswa (Zindzi). He has 17 grandchildren and 14 great-grandchildren.
Archbishop Desmond Tutu, who headed the truth and reconciliation committee after the fall of apartheid, said: "He transcended race and class in his personal actions, through his warmth and through his willingness to listen and to emphasise with others. And he restored others' faith in Africa and Africans."
