Նելսոն Մանդելան ծնվել է 1918 թվականի հուլիսի 18-ին Ումտատա քաղաքից ոչ հեռու գտնվող Կումվեզո գյուղում։ Նրա ընտանիքը պատկանում է տեմբու տոհմի կրտսեր ճյուղին (Քհոսա ենթաէթնիկ խումբ, թարգմանաբար նշանակում է «անախորժություն»), ով այդ ժամանակում կառավարում էր ՀԱՀ-ի Արևելյան Քեյփ նահանգի Թրանսքեյ շրջանը։