Mohombi har svensk mor og kongolesisk far. Han har 14 brødre og søstre, og vokste opp i Den demokratiske republikken Kongo. I 1998 var det borgerkrig i landet, og mange familier tilhørende det kongolesiske samfunnets øvre sjikt under sterkt press. De ble utsatt for angrep for de militære og familien Moupondo besluttet at de måtte ut av landet. Mohombi og hans eldre bror Djo ble evakuert – takket være morens svenske bakgrunn ble de behandlet som utenlandske statsborgere – av belgiske FN-styrker.