Da giovane emigra negli [[USA|Stati Uniti]], dove si iscrive al college di [[Università di Georgetown|Georgetown]], un ateneo con una lunga tradizione di centri (tra i più noti, [[Patrick Ewing]] e [[Alonzo Mourning]]). Viene scelto nel [[Draft NBA 1991|draft]] del [[1991]] come quarta scelta assoluta dai [[Denver Nuggets]]. A [[Denver]] Mutombo dimostra tutto il suo talento difensivo, vincendo ripetutamente la classifica di miglior stoppatore, nonostante i suoi limiti in attacco. La stagione migliore nei Nuggets è quella del [[National Basketball Association 1993-1994|1993-94]] quando la squadra di Mutombo si qualifica ai [[play-off]] come ultima squadra della [[NBA Western Conference|Western Conference]], ma al primo turno elimina i [[Seattle SuperSonics]], migliore squadra della Conference. Non era mai accaduto prima, nella storia della NBA, che la testa di serie nº 8 eliminasse la nº 1. È ormai leggendaria l'immagine in cui Mutombo, al termine di questa serie, si accascia a terra piangendo di gioia.
