Traoré doorliep de jeugdopleiding van ASEC Mimosas en debuteerde in het seizoen 2007/08 op het hoogste niveau in het shirt van Stade d'Abidjan. Hij werd in het seizoen 2009/10 voor het eerst landskampioen, in de Liga 1 met CFR Cluj. Dit nadat hij daarmee in 2009 al de nationale beker en supercup won. Met Cluj debuteerde hij in het seizoen 2009/10 eveneens in de UEFA Europa League en nam hij het daarin met zijn ploeggenoten op tegen FK Sarajevo, PSV, FC Kopenhagen en Sparta Praag. Hij verruilde Újpest FC in augustus 2019 voor CFR Cluj, waarvoor hij ook van juli 2008 tot en met februari 2011 uitkwam.
Traoré debuteerde in 2012 in het Ivoriaans voetbalelftal. Daarmee won hij in 2015 de Afrika Cup. Hij viel op het laatste moment af in de selectie van bondscoach Sabri Lamouchi voor het WK voetbal 2014. De aanvaller van AS Monaco was niet op tijd hersteld van een knieblessure.[2]