Leleti Khumalo, 30 Mart 1970 tarihinde Güney Afrika'nın KwaMashu kentinde dünyaya geldi. Khumalo, KwaZulu-Natal'de yoksulluk içinde büyüdü ve çocukluğunda dans ve müzik ile ilgilendi. Bu yetenekleri sayesinde yerel tiyatro gruplarında yer almaya başladı ve oyunculuğa adım atarak kariyerine başladı. Yine, KwaZulu-Natal'deki giderek ünlenen bir tiyatro oyuncusuydu.

Khumalo'nun oyuncu hayatının en önemli noktalarından biri, 1992 yılında "Sarafina!" adlı müzikal filminde Taygete's rolünü oynayarak oldu. Bu rol, onu uluslararası bir platforma taşıdı.