Nació en junio de 1933, en Congo-Brazzaville. Líder de la oposición al gobierno marxista de Pascal Lissouba en las elecciones presidenciales de 1992. Sufrió cárcel, tortura, y destierro durante su larga oposición al gobierno de Lissouba, antiguo compañero político durante la lucha independentista en el sur del pais. 

Librado por el presidente Denis Sassou-Nguesso, fue más tarde encarcelado por éste, durante cuatro años. Elegido alcalde de Brazzaville, se presentó como candidato en las elecciones presidenciales de julio de 1997. 

Al estallar el enfrentamiento armado entre las fuerzas de Sassou y Lissouba en junio de 1997, él intentó inicialmente mantenerse como mediador entre ambos pero en septiembre aceptó la oferta de Lissouba para formar un gobierno de unidad nacional trasladando dicha oferta a la tercera fuerza en el enfrentamiento armado, Sassou, pero éste desecho la propuesta. 

Entonces, Kolelas unió la fuerza militar controlada por él, los Ninja, a la dirigida por Lissouba. Pero las fuerzas de Sassou ganaron, y Kolelas perdió su aspiración a convertirse en Primer Ministro del pais.