Su sede se encuentra en la capital, Bamako, y controla el campeonato nacional, la copa nacional y la selección de fútbol de Malí.
Se asoció a la Confederación Africana de Fútbol (Confederación Africana de Fútbol) y a la FIFA (la Federación Internacional de Fútbol Asociado) en 1962.
Su primer secretario general fue Garan Fabou Kouyate, y sus más famosos líderes fueron Amadou Diakite y Tidiane Niambele.
La oficina de la federación se disolvió en julio del año 2005 debido a la pobre actuación del equipo de fútbol maliense durante la clasificación a la Copa Mundial de Fútbol de Alemania 2006 y la clasificación a la Copa Africana de Naciones de ese mismo año.
La Federación Maliense de Fútbol tuvo los siguientes presidentes: