Milieu et fin des années 1980 : naissance d'une star Lorsqu'il retourne au Zaïre, Koffi Olomidé est connu, principalement du fait de sa collaboration avec Papa Wemba quelques années plus tôt. C'est dans ce cadre que sort en 1983, l'album Ngounda (Exil ou exilé) qu'on peut considérer comme son tout premier album, dans lequel il fait appel à Josky Kiambukuta Londa (en) du TP OK Jazz de Franco Luambo. L'album rencontre un succès mitigé mais Koffi récidive un an plus tard avec Lady Bo avec la participation de King Kester Emeneya. C'est en 1985 que la carrière de Koffi est lancée, à la sortie de l'album Diva. Un album travaillé par l'arrangeur Rigo Moya dit "Rigo Star". Toutefois ses premiers textes, qui plaisent aux filles n'accrochent pas beaucoup les hommes. Koffi Olomidé déclare que le Tcha Tcho (aussi appelé « Soukous Love »), son style de musique, est pour les jeunes filles (Tcha Tcho, pona yo mwana mwasi). L'année suivante, en 1986, il sort l'album Ngobila, l'album le plus écouté à ce jour de son répertoire. Mais à sa sortie, il ne connait pas beaucoup de succès. La chanson qui donne le titre à l'album raconte l'histoire d'un homme, debout sur le quai du port, qui voit son amour partir pour un voyage et qu'il n'est pas sûr de revoir un jour. Koffi, devient dans l'imaginaire des femmes, jeunes comme adultes, l'homme et le mari parfait. Mais en même temps, cela exaspère la gent masculine. C'est dans ce contexte que naît ce sentiment anti-Koffi de la part de l'opinion ...