Kongo dzimušais centra spēlētājs Mutombo NBA aizvadīja 18 sezonas no 1991. līdz 2009.gadam.
Karjeras laikā viņš astoņas reizes piedalījās NBA Visu zvaigžņu spēlē un četras reizes tika atzīts par sezonas labāko aizsardzības spēlētāju. Divas sezonas Mutombo noslēdza kā labākais cīņā par atlēkušajām bumbām, bet trīs sezonas bija labākais bloķētājs.
1991.gada NBA draftā Mutombo ar ceturto numuru izraudzījās Denveras "Nuggets" komanda, kurā viņš uzsāka savu karjeru NBA, pēc tam spēlējot arī Atlantas "Hawks", Filadelfijas "76ers", Ņūdžersijas "Nets", Ņujorkas "Knicks" un Hjūstonas "Rockets" vienībās. Atlantas un Denveras vienības ir iemūžinājušas 55.numuru, kas bija uz Mutombo krekla.
Vistuvāk NBA titulam Mutombo bija 2001. un 2003.gadā, kad attiecīgi ar "76ers" un "Nets" komandām piedzīvoja zaudējumus finālsērijās.