Nacido en la República Democrática del Congo en 1949, Wemba dio sus primeros en la música como integrante de la famosa banda de soukous Zaiko Langa Langa, con la que grabó éxitos como ‘Pauline’ o ‘C’est la vérité’. Después formó otras bandas como Isifi Lokole y Viva la Música.
Wemba pasó 30 meses en prisión en 2003 tras conocerse su participación en una red de introducción de inmigrantes ilegales a Europa.