Tras finalizar sus estudios, trabajó como periodista y llegó a ser redactor jefe del Essor du Congo.
En 1960 el Congo se independizó y poco después Moise Tshombe declaró la secesión del Estado de Katanga.
Kimba desempeñó un papel activo en el gobierno del estado separatista como su Ministro de Asuntos Exteriores y participó en numerosas conversaciones con el gobierno central encaminadas a la reconciliación política.
[1][2] Posteriormente, Tshombe fue nombrado primer ministro del Congo, mientras que Kimba se unió al partido Association Générale des Baluba du Katanga.
Kimba formó un gobierno de unidad nacional y pasó las siguientes semanas intentando lograr el acercamiento entre el Congo y otros estados africanos.