Traoré szülővárosában kezdte a labdarúgást, az Association Jeunes Espoirs De Bobo-Dioulasso csapatában. Később a francia Auxerre csapatához került, még mindig ifiként, ahonnan 2010-ben igazolt át a Kékek akadémiájára.
Tehetséges támadó középpályás, akinek van érzéke a gólszerzésre is. Debütálására a 2015/16-os szezonban került sor egy BL-mérkőzésen, amikor a második félidőben beállt a Maccabi Tel-Aviv elleni győztes csoportmeccsünkön. Korábban is játszott már a felnőtt csapattal, hisz elkísérte őket a 2013-as előszezonban Ázsiába, ahol mindhárom meccsünkön pályára lépett, és szerzett két gólt is.
2014 januárjában csatlakozott a holland Vitesse csapatához kölcsönben, ahol a szezon második felében végig számítottak is a játékára. Szerzett pár emlékezetes találatot a holland csapatnak, akik úgy döntöttek, hogy a következő szezonra is meghosszabbítják a játékos szerződését.
Már 2011-ben, pár nappal 16. születésnapja előtt sikerült is bemutatkoznia hazája felnőtt válogatottjában, és a 2015-ös Afrikai Nemzetek Kupáján már állandó tagként számoltak vele.