Moses Sithole was born in 1964 to Simon and Sophie Sithole, one of five children, near Boksburg, in what was then the Transvaal Province of apartheid South Africa. Childhood poverty was exacerbated following the death of his father, and his mother, Sophie, unable to support the children, abandoned them at a local police station.