Monaco plukt Traoré weg bij Portsmouth
Traoré maakte vooral naam voor zichzelf in zijn tijd bij Liverpool. Die club plukte hem op achttienjarige leeftijd weg bij het Franse Laval. De nu 29-jarige international van Mali maakte in 2005 onder meer deel uit van het Liverpool-team dat de Champions League won.
In het seizoen 2006/2007 vertrok de Afrikaan naar Portsmouth, maar ook bij die club slaagde hij er niet in een vaste waarde te worden. Pompey besloot de verdediger twee keer te verhuren. Eerst keerde Traoré terug naar Frankrijk, hij kwam uit voor Stade Rennes, en dit seizoen kwam hij tijdelijk uit voor Birmingham City.