Leleti Khumalo nasceu a 30 de Março de 1970 no município de Kwa Mashu, no Norte de Durban. Crescendo num município pobre, tornou-se membro de um grupo de dança de quintal chamado Amajika, onde conheceu Tu Nokwe, que se tornou seu mentor. Leleti encantou o público na África do Sul e na Broadway quando apareceu em Sarafina, uma produção baseada na revolta do Soweto de 16 de junho de 1976. Ela foi indicada para o Prêmio Tony de Melhor Atriz. Sarafina! Passou dois anos na Broadway antes de embarcar em uma turnê mundial. Em 1987 ela recebeu o Prêmio NAACP de Imagem para Melhor Atriz de Palco.
Khumalo foi uma força a ser considerada como uma atriz negra sul-africana durante a era do apartheid.Em 1991, junto com Whoopi Goldberg, Khumalo estrelou na versão cinematográfica de Darrell James Roodt de Sarafina!, distribuída mundialmente, e se tornou a maior produção cinematográfica a ser lançada no continente africano. Mais uma vez ela foi nomeada para o prêmio Image Award, juntamente com Angela Bassett, Whoopi Goldberg e Janet Jackson.
Sarafina! conta a história de uma revolta estudantil de 1976 em Soweto contra o apartheid, e inclui relatos comoventes e horríveis de jovens torturados pela polícia de segurança da África do Sul ou simplesmente desaparecidos e que nunca mais serão ouvidos ou encontrados. Até ela fazer a audição para a peça, Khumalo raramente considerava o estilo ferido do apartheid – era assim que as coisas eram. “Quando eu era uma menina, achava natural que todos os negros fossem tão pobres”, ela foi citada como tendo dito numa história da revista Premiere de 1992. “Na África do Sul, não se pensa que se é oprimido. Só se sabe quando se sai do país. Eles não mostram o que está acontecendo na TV”
Khumalo então se casou com o Produtor Mbongeni Ngema. Este foi o segundo casamento de Ngema. Em 1993, Khumalo lançou seu primeiro álbum, Leleti and the Sarafina, e foi co-estrelado no sucesso musical internacional de Ngema às 4 da manhã, que foi dedicado à lenda de Muhammed Ali.
Khumalo voltou ao teatro com a produção Koze Kuse, escrita por Sello Maake Ka-Ncube. Em seguida, ela participou do filme Cry, the Beloved Country (1995), de Darrell James Roodt, baseado no romance de Alan Paton, produzido por Anant Singh e estrelado por Richard Harris e James Earl Jones. Em 1997, ela também estrelou em marido, Sarafina 2.
Leleti, de Ngema, também foi aclamada por seu papel em O Zulu (1999), escrito e dirigido por Mbongeni Ngema, sobre o Rei Cetshwayo e a Batalha de Isandlwana, travada durante a Guerra Anglo-Zulu. Khumalo também apareceu na série de televisão The African Skies e em vários comerciais de televisão. O seu terceiro maior papel foi de Busisiwe Dhlomo na série de televisão número um da SA, entre 2005 e 2007. A sua última aparição no programa foi em Junho de 2008.
Khumalo é casada com Mbongeni Ngema desde 1992. O casal separou-se em 2005. Khumalo tem desempenhado o papel principal em três longas-metragens: Sarafina! (1992), Yesterday (2004) e Faith’s Corner (2005). Ela continua sendo uma potência e um ícone sul-africano.