Nacido en la región Transkei de Sudáfrica (etnia xhosa), Mbeki es el hijo de Epitanette y Govan Mbeki (1910 – 2001), ambos profesores.