Con más de 1.000 partidos de la NBA a sus espaldas, el exjugador se retiró en 2009 tras cinco temporadas en los Houston Rockets, donde jugó 289 partidos y anotó 909 puntos.
Además de en los Rockets, Mutombo también había jugado con anterioridad en los New York Knicks, Brooklyn Nets, Philadelphia 76ers, Atlanta Hawks y Denver Nuggets, donde inició su carrera y disputó el mayor número de partidos (381 en total, 4901 puntos).
Mutombo era miembro del Salón de la Fama de la NBA, ocho veces nominado al All Star Game y cuatro veces jugador defensivo del año.
Mutombo, además, se ganó fama por su gesto cuando taponaba a un contrario impidiendo la canasta. "Not in my house" (en mi casa, no), negaba con el dedo a su oponente haciéndole ver que nadie podría con él en su propio aro.