Il était l’un des principaux compagnons de Laurent-Désiré Kabila qui avait fait de lui ministre de la justice, qui avait révoqué plusieurs centaines de magistrats.

Mwenze Kongolo était le président du Parti Kabiliste (PK), un des alliés de l’UNC de Vital Kamerhe, et ancien dignitaire de l’AFDL.