Traoré est passé par le club de Meaux en région parisienne avant de rejoindre le centre de formation d’Antibes. De 1999 à 2002, le Parisien de naissance fait ainsi ses gammes sur les parquets de Pro A : 3,7 pts à 52,3 % et 2,7 rbs en 11 min lors de la saison 2001-2002. Pour obtenir davantage de responsabilités, il descend ensuite à l’étage inférieur d’abord avec Golbey-Epinal en 2002-2003 (8,5 pts à 57,8 % et 4,7 rbs en 20 min) puis avec Mulhouse où il s’impose comme l’un des bons intérieurs français de Pro B (11,0 pts à 55,2 % et 6,3 rbs en 25 min en 2003-2004).
Il tente alors l’aventure en Pro A en s’engageant en faveur de Clermont. Durant 2 saisons en Auvergne, il apporte ses qualités athlétiques sans parvenir à s’imposer comme titulaire : 5,2 pts à 60,9 % et 2,6 rbs en 16 min. La saison dernière, il était ainsi retourné en Pro B et avait réalisé de belles choses au sein de l’effectif de Châlons : 11,3 pts à 49,2 % et 5,4 rbs en 23 min.
Opéré des ligaments croisés en mai dernier au terme de la saison, cet international malien (CAN 2001 et 2005) suivait depuis 6 mois une longue rééducation. De nouveau apte à la pratique, l’ancien Châlonnais se voit donc offrir une opportunité de se relancer en Pro B avec Evreux où il retrouvera Bob Menama, son coéquipier à l’ESPE la saison précédente. S’il retrouve l’intégralité de ses moyens physiques, Traoré sera une recrue de choix pour l’entraîneur Rémy Valin qui pourra compter sur lui lors de la rencontre face à Châlons début janvier.
Pro A : Darrel Mitchell à Chalon
Pro A : Reggie Golson à l’essai à Cholet