Ранние годы жизни и молодость
Нельсон Мандела происходит из младшей ветви рода династии тембу (субэтнической общности коса), правящей в регионе Транскей Восточно-Капской провинции ЮАР. Родился в Мвезо, небольшой деревне недалеко от Умтаты. По материнской линии имеет койсанские корни. Его прадед по отцовской линии (умер в 1832 году) был правителем тембу. Один из его сыновей по имени Мандела стал впоследствии дедушкой Нельсона (от него же пошла фамилия). При этом, несмотря на прямую связь с представителями правящей династии, принадлежность к младшей ветви рода не давали права потомкам Манделы наследовать престол.
Отец Манделы был главой деревни Мвезо, тем не менее после охлаждения отношений с колониальными властями он был смещён со своей должности и переселён вместе со своей семьёй в Куну, сохранив, однако, место в Тайном совете тембу.
У отца Манделы было четыре жены, которые родили ему тринадцать детей (четырёх сыновей и девять дочерей). Мандела родился от его третьей жены по имени Нкедама и был назван Холилалой (в переводе с языка коса коса Rolihlahla — «срывающий ветки дерева» или в разговорной речи «проказник»). Холилала Мандела стал первым в семье, кто пошёл в школу. Там учительница дала ему английское имя — «Нельсон». По воспоминаниям Манделы, «В первый день в школе мой учитель Мисс Мдингане дала каждому из учеников по английскому имени. В то время это было традицией среди африканцев и, вне сомнений, было вызвано британским уклоном в нашем образовании. В тот день Мисс Мдингане сказала мне, что моё новое имя — Нельсон. Почему именно оно, я понятия не имею».
В возрасте девяти лет Мандела потерял своего отца, который умер от туберкулёза, а его официальным опекуном стал регент Джонгинтаба. В юности посещал методистскую начальную школу, расположенную недалеко от дворца регента. В возрасте шестнадцати лет, согласно традиции тембу, он прошёл церемонию инициирования. Впоследствии обучался в институте-интернате Кларкбери, в котором за два года вместо положенных трёх получил сертификат о младшем среднем образовании (англ. Junior Certificate). Как наследник отцовского места в Тайном совете, в 1937 году Мандела переехал в Форт-Бофорт, где поступил в один из методистских колледжей, который закончило большинство представителей правящей династии тембу. В возрасте девятнадцати лет заинтересовался боксом и бегом.
После зачисления в 1939 году в Университет Форт-Хейр (единственный университет страны, в котором имели право обучаться чернокожие жители и жители индийского и смешанного происхождения) Мандела стал учиться на бакалавра гуманитарных наук. В университете он познакомился с Оливером Тамбо, который стал другом и коллегой всей его жизни. Кроме того, Мандела установил тесные дружеские отношения со своим племянником Кайзером Матанзимой, который был сыном и наследником Джонгинтабы. Однако после прихода к власти Матанзима поддержал политику бантустанов, что привело к серьёзным разногласиям с Манделой. В конце первого года обучения Мандела принял участие в организованном Представительским советом студентов бойкоте против политики руководства университета. Отказавшись занять место в Студенческом представительном совете, несмотря на ультиматум со стороны руководства, и выразив своё несогласие с ходом выборов, он принял решение покинуть Форт-Хейр.
Вскоре после ухода из Университета Мандела был извещён своим регентом о предстоящей свадьбе. Недовольный таким поворотом событий, в 1941 году Мандела вместе со своим двоюродным братом принял решение бежать в Йоханнесбург, где устроился на работу сторожем на одной из местных шахт по добыче золота. Проработав там недолгое время, он был уволен оттуда своим начальником, который узнал о его побеге от опекуна. После обустройства в пригороде Йоханнесбурга, Александре, Мандела всё-таки связался со своим опекуном, выразив сожаление по поводу своего поведения. Впоследствии ему удалось получить не только согласие опекуна, но и финансовую помощь для продолжения своего обучения. Позже благодаря помощи своего друга и наставника Уолтера Сисулу, с которым он познакомился в Йоханнесбурге, Мандела устроился клерком-стажёром в одну из юридических фирм. Во время работы в фирме ему удалось получить заочно в 1942 году степень бакалавра гуманитарных наук в Южно-Африканском университете, после чего в 1943 году он начал изучать право в Университете Витватерсранда, где познакомился с такими будущими борцами с апартеидом как Джо Слово и Гарри Шварцем (в правительстве Манделы Слово займёт впоследствии пост министра жилищного хозяйства, а Шварц станет послом ЮАР в США).