28-erių metų futbolininkas prieš persikėlimą į Europą futbolo paslapčių mokėsi Malio sostinės Bamako „Cercle Olympique“ klube, o 2006–2016 metais su pertraukomis atstovavo pajėgiai „Nice“ ekipai. Per šį laiką M. Traore Prancūzijos čempionate sužaidė lygiai 100 mačų, juose pelnė 9 įvarčius ir atliko 5 rezultatyvius perdavimus.
2010–2012 metais malietis buvo išnuomotas „Metz“ klubui, rungtyniavusiam „Ligue 2“ pirmenybėse. Antroje pagal pajėgumą Prancūzijos lygoje tiek atakuojančio, tiek atraminio saugo pozicijoje galintis žaisti futbolininkas, per 36-erias rungtynes pasižymėjo 5 įvarčiais ir 8 rezultatyviais perdavimais.
Gimtosios šalies rinktinėje M. Traore debiutavo dar 2005 metais ir joje sužaidė 32 mačus. Abu savo įvarčius saugas pelnė 2011 metų dvikovose su Zimbabve ir Žaliojo Kyšulio salomis.
Praėjusiais metais „Nice“ komandos pasiūlymą pratęsti kontraktą atmetęs saugas vasarą domino tris Turkijos čempionato klubus „Kayserispor“, „Adanaspor“ ir „Osmanlispor“, kurio vartus šiuo metu gina buvęs žalgirietis Žydrūnas Karčemarskas. Savo ruožtu metų pabaigoje M. Traore treniravosi su „Metz“ ekipa. Įdomu tai, kad saugas iš Malio Nicoje rungtyniavo su buvusiu Vilniaus klubo legionieriumi Serge‘u Nyuiadzi. Pastarasis futbolininkas savo teigiamais atsiliepimais apie „Žalgirį“ prisidėjo prie M. Traore apsisprendimo prisijungti būtent prie Lietuvos čempionų.
Medicininį patikrinimą penktadienį sėkmingai atlikęs Malio ir Prancūzijos pilietybę turintis futbolininkas vilkės 16-u numeriu pažymėtus marškinėlius. M. Traore ir kitas „Žalgirio“ naujokas Komnenas Andričius vasario 21-ą dieną bus oficialiai pristatyti Vilniaus savivaldybėje vyksiančioje spaudos konferencijoje.
„Žalgirio“ naujokas galės rungtyniauti paskutinėse kontrolinėse rungtynėse pirmadienį (vasario 20-ą dieną). „Sportimos“ manieže žalgiriečiai priims Talino „Flora“ klubą iš Estijos. Dvikovos pradžia – 12 val.