He plays for Polish Ekstraklasa club Lechia Gdańsk.
Traoré played for Raja Casablanca before he ended his contract and joined Rosenborg B.K. on a free transfer a few months later. At Rosenborg, he plays alongside his compatriot and Cote d'Ivoire international Didier Ya Konan, who joined the club in December 2006 from homeland club ASEC Abidjan. In August 2007, it was reported by Norwegian newspapers that Traoré was beat up and robbed while being on vacation in the Ivory Coast. In the November 2007 issue of World Soccer he is featured on their list of the 50 most exciting teenagers in world football.