Op 10 juni 2009 verliet de toen 24-jarige Traoré Amiens om een driejarig contract te tekenen bij AS Nancy. Op 17 mei 2012 tekende hij als transfervrije speler een driejarig contract bij AC Milan. Op 26 september 2012 debuteerde hij voor AC Milan in de Serie A tegen Cagliari. In september 2013 werd hij verhuurd aan het Turkse Kayseri Erciyesspor.[1] Toen zijn contract met AC Milan afliep tekende hij bij Bursaspor.[2]
Traoré is sinds februari 2009 actief als Malinees international. Hij maakte zijn debuut op 24 februari 2009 tegen Angola. Op 24 januari 2012 scoorde hij zijn eerste interlanddoelpunt tegen Guinee op de Afrika Cup 2012.