Mahamadou Diarra nació en Mali un 18 de mayo de 1981 en Bamako (Mali). Este centrocampista de 1,83 metros y 76 kilos dio sus primeros pasos futbolísticos en la cantera del CSK Bamako. Tras pasar por las categorías inferiores, llegó al primer equipo, con el que consiguió el ascenso a primera división en 1998. Fue entonces cuando el fútbol europeo llamó a sus puertas.