Регалии: победитель Лиги чемпионов УЕФА сезона 2004/05 в составе «Ливерпуля».
Родился 1 марта 1980 года в Лавале (Франция), где и начал профессиональную карьеру.
Центральный защитник (191 см). В феврале 1999 перешел в «Ливерпуль», за который провел в общей сложности 88 матчей. Траоре - один из авторов «стамбульского чуда».
В финале Лиги чемпионов английский клуб уступал «Милану» - 0:3. Однако во втором тайме «Ливерпуль» счет сравнял, а затем выиграл титул в серии 11-метровых ударов.
С 2006 года сменил несколько английских и французских клубов - «Ланс», «Чарльтон», «Портсмут», «Ренн», «Бирмингем Сити», «Монако», «Марсель». За всю свою европейскую карьеру не забил в ворота соперников ни одного мяча.
В 2013 году отправился за океан, где подписал контракт с «Сиэтл Саундерс».