Pivot foarte înalt (2,18 m), el a participat de opt ori la All Star Game între anii 1990 şi 2000, fiind apreciat mai ales pentru calităţile sale defensive. A fost votat fundaşul anului de patru ori şi, de asemenea, cel mai bun blocator de trei ori şi cel mai bun recuperator de două ori.
Născut la Kinshasa, Mutombo a jucat în două finale, în 2001 cu Philadelphia 76ers şi în 2003 cu San Antonio Spurs, dar nu a câştigat niciodată titlul.
„Mount Mutombo” a purtat tricoul a opt francize din NBA în timpul unei „călătorii” care a început în 1991 la Denver Nuggets şi s-a încheiat la Houston Rockets în 2009, la vârsta de 43 de ani.
În 2022, NBA anunţa că Mutombo a fost diagnosticat cu o tumoare la creier.