Estamos em 1939 em Elizabethville, agora renomeada Lubumbashi. Missionários beneditinos que dirigem o Instituto Saint-Boniface decidem criar uma equipe de futebol para prática dos alunos que passam a maior parte de seu tempo livre no Escotismo.
Os fundadores passam a chamar esta equipe de St. Georges FC (padroeiro dos escoteiros) e resolvem filiá-la na primeira divisão da Fédération Royale des Associations Sportives Indigènes (FRASI), onde termina, no final do ano de 1939, no terceiro lugar, atrás dos clubes Leopold e Prince-Charles, atualmente FC Vijana Katuba e Lubumbashi-Sports. Em 1944, os jovens escoteiros rebatizam o St Georges FC para Saint Pauli FC. Pouco depois, com a incorporação de elementos estranhos ao Instituto, levam os missionários a deixarem a gestão do clube, e o nome muda para FC Englebert, uma marca de pneus, patrocinadora do clube.
No final desta época desportiva, a equipe terminou em primeiro lugar e invicto. Para capturar este feito em primeiro lugar, os líderes decidiram então adicionar o qualificador "Todo Poderoso" (Tout Poissant) no nome Englebert. Após a independência do Congo, em 30 de junho de 1960, o Englebert é reestruturado, aumentando a sua força no futebol.
Em 1967 e 1968, o clube ganha suas duas Copas Africanas de Clubes Campeões, ainda como TP Englebert, do Zaire (país extinto). Este é inicio do período glorioso do atual TP Mazembe. A equipe é finalista quatro vezes seguidas na Taça dos Clubes Campeões (1967, 1968, 1969 e 1970). Depois de não conseguir ganhar o troféu NKWAME N'KRUMAH em definitivo, o TP Englebert afunda no anonimato por um longo período. Só retornou à "glória" em 07 de dezembro de 1980 ao vencer a Taça dos Vencedores de Taças.
Primeiro clube africano finalista do Mundial da FIFAEm sua segunda participação consecutiva no Mundial de Clubes, em 2010, o "Todo Poderoso Mazembe" surpreende o mundo do futebol. Nas quartas de final, vence o mexicano Pachuca FC (1-0). Nas semifinais vence, com espanto e admiração do mundo, o favorito Internacional de Porto Alegre (Brasil) por 2 a 0, tornando-se na primeira equipe africana a chegar a uma final, que foi vencida pela Internazionale de Milão.
Escudos antigos
Títulos ContinentaisLiga dos Campeões da África: 1967, 1968 (ambos como TP Englebert, do Zaire), 2009, 2010 e 2015 (ambos como TP Mazembe, da Republica do Congo)
Copa de Clubes das Confederações Africanas: 2016 e 2017
Taça dos Vencedores de Taças: 1980
Supercopa da África: 2009, 2010 e 2015
Títulos NacionaisCampeonato Nacional (Zaire, depois RD Congo): 1966, 1967, 1969, 1976, 1987, 2000, 2001, 2006, 2007, 2009, 2001, 2012, 2013, 2014, 2016, 2017, 2019, 2020, 2021, 2022, 2024
Copa Nacional (Zaire, depois RD Congo): 1966, 1967, 1976, 1979 e 2000
Supercopa do Congo: 2013, 2014 e 2016
Campeonato da Provincia de Elisabethville, depois Lubumbashi: 1947, 1965, 1966, 1968, 1971, 1973, 1975, 1976, 1977, 1978, 1986, 1988, 1995, 1997, 1999, 2000, 2003 e 2004
Campeões do Futebol
TOUT PUISSANT MAZEMBE