Die Streitkräfte Malis wurden am 1. Oktober 1960 gegründet. Im Jahr 1968 putschte das Militär gegen die damalige malische Regierung und setzte Moussa Traoré als neuen Präsidenten ein. In den 1960er- und 1970er-Jahren bekam das malische Militär nach Angaben der CIA Waffen von der Sowjetunion. Zudem wurden Soldaten der Sowjetarmee in Mali stationiert. Die Beziehungen zur Sowjetunion als auch zu Frankreich waren nach dem Putsch verstärkt worden. Die damals mit der Sowjetunion geschlossenen Verträge bezüglich der malischen Armee hatten ein Volumen von 21 Millionen US-Dollar.