29-letni zawodnik w poprzednim sezonie przebywał na wypożyczeniu w Birmingham, które wywalczyło awans do Premiership. Traore w wieku 18 lat został kupiony przez Liverpool, z którym wygrywał dwukrotnie puchar Anglii i puchar ligi oraz przede wszystkim, w 2001 roku, puchar UEFA.