Bizimungu gehört der Kaste der Hutu an. Während des Hutu-Regimes, das bis zum Völkermord 1994 Ruanda kontrollierte, hatte er einige bedeutende Positionen inne, darunter den Posten des Generaldirektors der nationalen Elektrizitätswerke Electrogaz. Nachdem er in den 1980er Jahren als Anhänger des Präsidenten Juvénal Habyarimana galt, distanzierte er sich später immer von den radikalen Hutu und der Politik Habyarimanas.