Miembro de la etnia ribereña Yakoma, Kolingba (significa "buffalo macho") se alistó en el Ejército francés en su juventud pero fue transferido al Ejército Centroafricano con la independencia en 1960.