Sanogo valmistui Katin sotakoulusta vuonna 1965. Hän suoritti tutkinnot Taškentin sotilasinsinöörikoulussa Neuvostoliitossa ja Fort Belvoirin insinööriakatemiassa Yhdysvalloissa. Sanogo oli Malia hallinneen sotilaskomitean jäsen vuoden 1968 vallankaappauksesta aina komitean hajottamiseen saakka vuonna 1979, mutta hänellä ei koskaan ollut siinä erityistä vaikutusvaltaa.