The ancient Kingdom of Mali (actually the Mali empire) was located in northwest Africa, on the territory of today's Mali, but also The Gambia, the two Guineas and a number of other African countries.
Another way of putting is is: on the coast of Niger River and the area between then Niger and the Ocean