De padre congoleño y madre sueca, Mohombi creció influido por una gran variedad musical, una combinación de ritmos africanos y pop. Con 12 años, el 14 de agosto de 1998, tuvo que salir huyendo junto a su familia de la guerra que sufría su país. Se instalaron en Estocolmo, donde se formó y desarrolló su pasión por la música. Estudió en Rytmus Music High School y en el Conservatorio, y fundó un grupo llamado Avalon con hermano Djo. Combinaban dancehall y hip hop con ritmos característicos de África. Entre 2004 y 2008, vendieron medio millón de álbumes. Además, recibieron un Premio Kora, el equivalente africano al Grammy, y compartieron escenario con Ludacris, Ginuwine y Musiq Soulchild. Mientras, Mohombi se había convertido en un prolífico compositor. En ese momento, se dedicaba solo parcialmente a la música, ya que trabajaba en Sony Ericsson como manager de logística. En 2008, con el fin de cumplir su sueño, tomó la decisión de marcharse a Los Ángeles. Allí conoció a RedOne y ambos conectaron rápidamente. El super-productor descubrió su talento artístico y convirtió a Mohombi en el primer fichaje de su sello "2101 Records". El single debut del congoleño, "Bumpy Ride" fue, igualmente, el primer lanzamiento del nuevo sello de RedOne. Forma parte de "Movemeant" (2011), un álbum con sonido "afro-vikingo" (como él mismo lo llama) en el que colaboran el rapero Nelly, Akon o la cantante Nicole Scherzinger (de Pussycat Doll).