Coming through the youth system, Traoré began his senior career with French amateur club Levallois in 2005.

[8] On 5 March, Traoré began a trial with FC Augsburg, signing a two-year contract with them on 14 July 2009.

[14] He made his 100th competitive appearance for the club in October the following year, after coming on as a substitute in a 4–0 win over Mainz.

[18] In November 2014, concerns were raised about Traoré playing for Guinea due to the ongoing Ebola outbreak in West Africa.

[19] He was selected to Guinea's squad for the 2015 African Cup of Nations[20] and scored the team's equaliser in a 1–1 draw with Cameroon at the group stage.