Né le 17 janvier 1988 à Bamako, Abdou Traoré est un joueur malien jouant au poste de milieu droit.

Il est également international espoir avec son équipe nationale le Mali.

Abdou a signé son contrat professionnel au mois de mai 2008 avec Wilfried Moimbé, Floyd Ayité et Cheikh Diabaté.

En décembre 2007, alors qu'il n'a pas encore signé pro, il effectue son premier match en équipe première lors d'une confrontation contre Panionios en Coupe de l'UEFA.

Abdou Traoré est un milieu droit possédant une bonne technique de balle, capable d'effacer son vis à vis en un geste.

Très souvent dans le groupe de Laurent Blanc, Traoré peut nourrir de grands espoirs de découvrir la Ligue 1 cette année.