Islam kom til det vestlige Afrika i det 11. århundre, og er i dag den mest utbredte religionen i de fleste av landene i regionen. Anslagsvis 90 % av malierne er muslimer (for det meste sunni og sufi), anslagsvis 5 % er kristne (hvorav to tredeler er katolikker, og en tredel er protestanter), mens de resterende 5 % tilhører stammereligioner eller andre tradisjonelle animistiske trosretninger.