После военного переворота 1968 года, в ходе которого был свергнут социалистический режим президента Модибо Кейты, правящая партия Суданский союз была распущена и политическая деятельность в стране запрещена. В 1974 году правящий Военный комитет национального освобождения вынес на референдум новую конституцию страны, предусматривавшую введение однопартийной системы. 22 сентября 1975 года глава ВКНО Муссы Траоре заявил о предстоящем создании правящей партии, которую он должен был лично возглавить в качестве генерального секретаря. 19 ноября 1976 года началось формирование структур будущей партии, получившей название Демократический союз малийского народа.