Kongo, 30 Haziran 1960 tarihinde Belçika'dan bağımsızlığını ilan etiiğinde ve Kongo Krizi başladığında Kabila, Patrice Lumumba yanlısı Balubakat'ın gençlik kolu olan Jeunesses Balubakat'ta "komutan yardımcısı" olarak görev görmekte, Moise Tshombe'nin ayrılıkçı güçlerine karşı savaşmaktaydı. Aylar içerisinde, Joseph Mobutu, Patrice Lumumba'yı devirdi, ve 1962 yılında Laurent-Désiré Kabila, Kuzey Katanga il genel meclisi'ne atandı. Aynı zamanda Ferdinand Tumba'nın kabine başkanlığını da yapmıştır.