De endte etter hvert opp i Norsborg, som er en forstad til Stockholm. Mohombi ble etter noen år elev ved Rytmusgymnasiet i Stockholm, og var 17 år gammel da han stod på scenen for første gang i forestillingen . Dette showet var en parodi på . Etter å ha fullført gymnasiet tok han en universitetsgrad i økonomi. Han snakker svensk, fransk, spansk, engelsk, swahili og lingala. Begge de to sistnevnte språkene tales i Den demokratiske republikken Kongo.