Mamadou Konatén ja Modibo Keïtan vuonna 1946 perustama Sudanin liitto oli osa Ranskan Länsi-Afrikassa ja Ranskan Keski-Afrikassa toiminutta Rassemblement démocratique africain -järjestöä. Vuoden 1956 vaaleissa Sudanin liitto löi kilpailijansa Sudanin edistyspuolueen, joka yhdistyi siihen vuonna 1959. Vuoden 1968 vallankaappaukseen saakka Sudanin liitto oli Malin ainoa puolue. Sen johtajana toimi maan presidentti Modibo Keïta. Vuoden 1962 puoluekokouksessa Sudanin liiton ideologiseksi perustaksi julistettiin tieteellinen sosialismi ja tavoitteeksi maan kehittäminen ei-kapitalistista tietä pitkin.