Molefes Vater war Arbeiter, seine Mutter Hausangestellte. Sie hatten acht Kinder. Molefe wurde weitgehend von einer Tante aufgezogen. Er besuchte die "Naledi High School" in Soweto. 1973 trat er der oppositionellen Black People’s Convention bei, 1974 der South African Students’ Organisation, mit der er 1976 am Aufstand in Soweto teilnahm.