Traoré speelde 7 seizoenen voor Liverpool, van 1999 tot 2006. Met Liverpool won Traoré naast de &lt;a href="UEFA%20Champions%20League%202004/05"&gt;UEFA Champions League 2004/05&lt;/a&gt; – Liverpool haalde in de tweede helft van de finale een 3–0 achterstand op tegen het Italiaanse AC Milan – ook de &lt;a href="FA%20Cup%202005/06"&gt;FA Cup 2005/06&lt;/a&gt; door de finale te winnen van West Ham United. Deze finale wordt vaak aangeduid als de "Steven Gerrard game" omdat Liverpool-kapitein Gerrard een wereldpartij speelde. In het &lt;a href="Engels%20voetbalkampioenschap%202001/02"&gt;seizoen 2001/02&lt;/a&gt; werd hij verhuurd aan RC Lens. Na zijn vertrek bij Liverpool in 2006 was Traoré nog drie jaar actief in de Premier League met Charlton Athletic en Portsmouth. Van 2009 tot 2011 was hij actief voor AS Monaco.