Dikembe Mutombo, jonka koko nimi on Dikembe Mutombo Mpolondo Mukamba Jean-Jacque Wamutombo, oli syntynyt 25. kesäkuuta 1966, Kinshasassa, Kongon (joka tunnettiin aiemmin nimellä Zaire). Mutombo kasvoi kuuden makuuhuoneen kodissa mukavassa naapurustossa neljän veljensä ja kahden sisarensa kanssa. Luba-heimon jäseninä Mutombon suku kuului Zairen yläluokkaan. Hänen isänsä, joka opiskeli Sorbonnessa Ranskassa, oli kaupungin lukioiden johtaja. Kinshasa, pääkaupunki 2.,5 miljoonaa euroa, oli erittäin korkea köyhyys ja rikollisuus, ja Mutombo vanhemmat kasvattivat lapsensa tiukasti ympäristö, joka korosti koulutuksen, kunnioitusta ja uskoa.

Kasvava lähes seitsemän metriä pitkä aikana hänen koulun vuotta, Mutombo antoi vähän huomiota pelaa koripalloa. Hän kunnostautui jalkapallomaalivahtina ja harrasti myös kamppailulajeja. Lopulta hänen isänsä vaati Mutomboa kokeilemaan koripalloa, minkä teini teki vastahakoisesti.,

Dikembe Mutombo

Kuitenkin, kun halkeilua hänen leukansa betoni tuomioistuin aikana hänen ensimmäinen käytännössä, jättäen hänet vielä-näkyvä arpi, Mutombo oli valmis enemmän kuin koskaan lopettaa. Mutombo palasi hoviin vasta menetettyään kiivaan riidan vanhempiensa kanssa. Myöhemmin hän keräsi ylistystä vanhemmilleen siitä, että he väittivät tietävänsä, mikä on heidän pojalleen parasta.

Voittaa hänen ensimmäinen hankaluus kentällä, Mutombo oli pian pelaa Zairen maajoukkueen kanssa hänen veljensä Ilo. Kahden vuoden ajan Mutombo matkusti maajoukkueen mukana ja oppi pelin., Hän tuli Yhdysvaltain suurlähetystön työntekijän tietoon, kun hän luki lähetystön ikkunoihin postitettuja sanomalehtiä. Entinen valmentaja Herman Henning esitteli Mutombon Georgetownin yliopiston Hoyasin valmentajalle John Thompsonille. Pian Mutombo oli matkalla Washingtoniin, D. C.