Малко хора знаят, че Мандела е бил страстен фен на бокса. Като млад Мандела е бягал дълги разстояния и се е боксирал. Дори през 27-те си години в затвора той се е упражнявал всеки ден. Приживе твърди, че го привлича не толкова насилието в бокса, колкото спортът като наука. В музея на Мандела може да се види шампионския колан на американския боксьор Шугар Рей Ленард.

Друг любопитен факт, е, че неговото оригинално име не е Нелсън. Родителите му го кръщават Холилала, ковето в превод означава Този, от когото идват проблемите. В съответствие с тогавашната традиция неговата учителка му дава по случаен признак името Нелсън при постъпването му в началното училище. Холилала не е често използвано име в ЮАР. То е от езика Кхоса, един от 11-те официални в страната.

Малко популярно е, че Мандела е в списък на терористи на САЩ до 2008 година. Преди това Мандела е можел да посети САЩ само със специално разрешение от държавния секретар, защото Африканският национален съвет е бил определен като терористична организация от бившото правителството на ЮАР. Отмяната е въведена като законопроект от Хауърд Берман, председател на Комисията за външни отношения към Камарата на представителите, който обещал да „изчисти унижението”.

Мандела забравил своите очила, когато е освободен от затвора. Той е освободен на 11 февруари 1990 година след години на политически натиск срещу апартейда. Мандела и неговата бивша жена Уини са закарани в центъра на Кейптаун, за да произнесат реч пред събралото се множество. Но когато изважда речта си, Мандела осъзнава, че си е забравил очилата и взема тези на Уини.

Бившият лидер на ЮАР се обличал като шофьор, за да заблуди полицията. След като започва да действа тайно срещу правителството, Мандела има способността да се дегизира и да заблуждава полицията. Мандела е използвал фалшив паспорт с името Дейвид Моцамая. Той се е дегизирал като шофьор и пътувал в страната незабелязан от властите. Никой не е знаел, че Мандела действа с фалшива самоличност, докато е разкрит и арестуван по-късно.

Друг малко известен факт е, че Мандела е имал адвокатска кантора, но му е отнело години да взема диплома. Учил е право в продължение на 50 години от 1939 година. Окончателно завършва образованието си в затвора през 1989 година.