Traoré Franciaországban nevelkedett, majd 2006-ban igazolt a Herthához. A berlinieknél töltött három szezon után az Augsburg játékosa lett, majd 2011-ben ingyen a Stuttgarthoz igazolt.
A 25 éves támadó középpályás – akinek piaci értéke négymillió euró körül mozog – a sváboknál 95 mérkőzésen nyolc gólt szerzett és 21 gólpasszt adott. A guineai válogatottban 11-szer lépett pályára, kétszer volt eredményes.