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