Siedzibą klubu jest Lubumbashi, drugie co do wielkości miasto kraju (dawnego Zairu). Piłkarze TP Mazembe rozgrywają mecze na Stade de la Kenya Lubumbashi.
TP Mazembe wpisał się na karty historii futbolu, bowiem jako pierwszy klub z Afryki dotarł do finału rozgrywek klubowych mistrzostw świata, eliminując w tym tygodniu w 1/2 finału renomowany brazylijski Internacional Porto Alegre (2:0). Trenerem zespołu jest Lamine N'Diaye.
Klub założyli benedyktyńscy mnisi w 1939 roku, w ówczesnym Elisabethville. W 1944 roku klub przyjął nazwę Englebert.
Po uzyskaniu przez Kongo niepodległości - 30 czerwca 1960 roku Englebert przekształciło w TP Mazembe. W 1966 roku klub zdobył "potrójną koronę" - mistrzostwo kraju, Puchar Katangi i Puchar Konga. By upamiętnić ten sukces postanowiono do nazwy Mazembe dodać - Tout Puissant - Wszechmocny. W latach 1967 i 1968 klub zdobył Puchar Afryki Mistrzów Krajowych, a w latach 1969 i 1970 grał w finale tych rozgrywek. TP Mazembe był pierwszym klubem, który potrafił obronić ten Puchar. Po nim udało się to tylko klubowi Enyimba FC z Nigerii w latach 2003 i 2004.
Po 18 latach nieobecności w czołówce afrykańskich klubów nastąpił renesans zespołu z Lubumbashi. Głównie dzięki poparciu wpływowego gubernatora prowincji Katanga i zarazem 38-letniego prezesa klubu Moise Katumbi Chapwy. W listopadzie 2009 roku zespół wygrał Ligę Mistrzów CAF (CAF to Afrykańska Konfederacja Piłkarska), pokonując w finałowych meczach nigeryjski Heartland FC (1:2, 1:0).
To zwycięstwo dało TP Mazembe awans do klubowych mistrzostw świata FIFA 2009, w których klub z Konga przegrał w 1/4 finału 1:2 z Pohang Steelers (z Korei Południowej), a w meczu o piąte miejsce 2:3 z Auckland City FC (Nowa Zelandia).
W grudniu 2010 roku klub z Konga stał się pierwszym zespołem z Afryki, który dotarł do finału rozgrywek klubowych mistrzostw świata FIFA. Po drodze kongijscy piłkarze pokonali w 1/4 finału C.F. Pachuca z Meksyku 1:0 i mistrza Ameryki Południowej Internacional Porto Alegre 2:0.
Szczególnie to drugie zwycięstwo było sensacją. Prowadzenie dla TP Mazembe zdobył 25-letni napastnik Malota Kabangu (53. minuta), a podwyższył na 2:0 Dioko Kaluyituka (86).
Sukcesy klubu:
Puchar Afryki Mistrzów Krajowych CAF (4 razy) - 1967, 1968, 2009, 2010.
Finalista tych rozgrywek - 1969, 1970.
Puchar Zdobywców Pucharów Afryki (1) - 1980.
Liga krajowa - Linefoot (10 tytułów mistrzowskich) - 1966, 1967, 1969, 1976, 1987, 2000, 2001, 2006, 2007, 2009.
Puchar Konga (5) - 1966, 1967, 1976, 1979, 2000.
Superpuchar CAF (1) - 2010.