The party was formed in 1945 by Mamadou Konaté and Modibo Keita under the name Sudanese Bloc (Bloc Soudanais). The following year, they affiliated themselves with the African Democratic Rally (RDA), the interterritorial coalition of anti-colonial political parties active in French West Africa.