Kimba pradėjo žurnalistika 1954 m., kai pradėjo rašyti "Essor du Congo" (Kongo leidinys) Elizabetvilyje, konservatyviame, kolonizacijos palaikančiame laikraštyje, kuriame buvo aptariami Katangės reikalai. Vėliau tais pačiais metais jis tapo leidinio vyriausiuoju redaktoriumi ir užėmė šį postą iki 1960 m. 1960 m. jis buvo Kongo spaudos asociacijos pirmininko pavaduotojas. Jis vedė Bernadetą ir susilaukė keturių vaikų. 1958 m. Kimba dalyvavo 58-oje pasaulinėje parodoje
Belgijoje. Kitąmet jis keliavo į užsienį, apsilankęs Vakarų Vokietijoje, Šiaurės Rodezijoje, Pietų Rodezijoje, Senegalyje, Jungtinėse Valstijose, Kanadoje, Prancūzijoje, Šveicarijoje, Ispanijoje, Portugalijoje, Italijoje, Graikijoje, Dramblio Kaulo Krante, Prancūzijos Kamerūne, Prancūzijos Kongoje, Čade ir Prancūzijos Madagaskare.