O TP Mazembe foi fundado em 1939 por mongesbeneditinos que dirigiam o Instituto de São Bonifácio Elisabethville (Lubumbashi). Para diversificar as atividades de estudo para aqueles que se dedicavam ao sacerdócio, decidiu criar um time de futebol, chamado a equipe de São Jorge, padroeiro da tropa.
Em 2010 conquistou o bi-campeonato consecutivo da Copa Africana dos Campeões, ao vencer o Espérance ST da Tunísia na final (5 a 0 no jogo de ida e um empate em 1 a 1 na volta), o que lhe garantiu a vaga africana na Mundial de Clubes da FIFA 2010.
No Mundial de Clubes da FIFA 2010 o clube surpreendeu o favorito Pachuca e ganhou por 1 a 0, ficando com o direito de disputar as semi-finais com o Internacional[1]. Em seguida, nas semifinais, eliminou o Internacional de Porto Alegre pelo placar de 2 a 0, sendo o primeiro time de fora da Europa e América do Sul a disputar a final do Mundial de Clubes[2]. Na final do campeonato o clube africano enfrentou a Inter de Milão, então campeã da Champions League, perdendo pelo placar de 3 a 0. Em 2015, novamente disputou o Mundial de Clubes da FIFA, após conquistar mais uma Liga dos Campeões da África contra o clube argelino USM Argel.