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.