Kimba aloitti journalismin vuonna 1954, kun hän alkoi kirjoittaa Élisabethvillen "Essor du Congo" -lehdelle, joka oli konservatiivinen, siirtomaa-apua kannattava sanomalehti, joka kattoi katangealaisia asioita. Myöhemmin samana vuonna hänestä tuli julkaisun päätoimittaja, ja hän toimi virassa vuoteen 1960 saakka. Vuonna 1960 hän toimi Kongon lehdistön yhdistyksen varapresidenttinä. Hän meni naimisiin Bernadetten kanssa, ja heillä syntyi neljä lasta. Vuonna 1958 Kimba osallistui
Expo 58 Belgiassa. Seuraavana vuonna hän matkusti ulkomaille ja vieraili Länsi-Saksassa, Pohjois-Rhodesiassa, Etelä-Rhodesiassa, Senegalissa, Yhdysvalloissa, Kanadassa, Ranskassa, Sveitsissä, Espanjassa, Portugalissa, Italiassa, Kreikassa, Norsunluurannikolla, Ranskan Kamerunissa, Ranskan Kongossa, Tsadissa ja Ranskan Madagaskarissa.