La provincia de Luluabourg fue creada en 1962 a partir de la provincia de Kasai.
Fue nombrado después de su ciudad principal, Luluabourg, que ahora se conoce como Kananga.
Se incorporó a la provincia de Kasai Occidental en 1966 bajo el régimen de Mobutu.
Los presidentes (desde 1965, gobernadores) de la provincia de Luluabourg fueron: