Le poste de Premier ministre était déjà présent dans le premier gouvernement du Congo-Kinshasa indépendant, avec le premier, et très charismatique Premier ministre Patrice Lumumba, en 1960. Durant les années suivantes, les pouvoirs et attributions du Premier ministre ont beaucoup varié, et le poste a même disparu pendant une bonne partie du régime du maréchal Mobutu Sese Seko, de 1966 pour réapparaître comme Premier commissaire d'État en 1977, ainsi que pendant la période suivant la Première guerre du Congo.