O pugilista, de 38 anos, estava a chegar à sua residência no bairro de Mdantsane quando dois homens armados, encapuzados, saíram de um veículo e abriram fogo.
"Não vou especular sobre quem fez isto ou porquê", afirmou o Ministro do Desporto, Gayton McKenzie, em comunicado.
O homicídio de Tete volta a chamar a atenção para o crime violento na África do Sul, país que continua a registar uma das taxas de homicídio mais elevadas do mundo, apesar de recentes descidas.
O assassinato do campeão mundial também teve grande impacto em Mdantsane, o bairro do Cabo Oriental que já produziu alguns dos pugilistas sul-africanos mais bem-sucedidos.
Uma mulher de 27 anos que viajava com Tete foi atingida por vários disparos e transportada para o hospital. A polícia já iniciou as investigações e o motivo permanece desconhecido.
Tete conquistou o título mundial IBF de pesos supermosca em 2014, depois de derrotar o japonês Teiru Kinoshita em Kobe. Mais tarde, venceu também o cinturão WBO de pesos bantam.
É especialmente recordado a nível internacional pelo seu KO em apenas 11 segundos ao compatriota sul-africano Siboniso Gonya, em Belfast, em novembro de 2017 - a interrupção mais rápida de sempre numa luta por um título mundial.