W 1965 roku z kryzysu kongijskiego wyszedł zwycięsko Mobutu który zmienił nazwę kraju na Zair i zaprowadził dyktatorskie rządy. Działalność Kabili od połowy lat 60. do połowy 90. częściowo była owiana tajemnicą. W 1967 roku utworzył Rewolucyjną Partię Ludową, a przy wsparciu Tanzanii i Zambii rozpoczął bunt przeciwko Mobutu. Na początku lat 70. jego ugrupowanie ustanowiło w rejonie Kiwu własną marksistowską strefę. Rządy Kabili w Kiwu utrzymywały się dzięki wydobyciu złota i handlu kością słoniową. W 1977 roku przeprowadził się do Dar es Salaam skąd koordynował walkę partyzancką i zajmował się handlem złotem. W latach 80. uczestniczył w powstaniu w prowincji Shaba (ówczesna nazwa Katangi). Po jego klęsce przebywał w Zambii, Tanzanii i Rwandzie. Do ojczyzny powrócił w połowie lat 90. Stanął na czele opozycyjnej formacji Sojusz Sił Demokratycznych na rzecz Wyzwolenia Konga. Przewodził siłom opozycyjnym w I wojnie domowej w Kongu zakończonej zwycięstwem jego oddziałów. 17 maja 1997 ogłosił się prezydentem oraz szefem rządu i nadał państwu nazwę Demokratyczna Republika Konga.