Touré ble født i Bouake. Han signerte for Arsenal i Premier League i februar 2002 fra ASEC Mimosas i en avtale verdt £150,000 etter et kort prøvespill. Han fikk godkjent arbeidstillatelse siden han allerede da var landslagsspiller for .