Traoré begynte sin fotballkarriere i Jean-Marc Guillous fotballskole ASEC Mimosas før han ble tatt opp i fotballaget Stade d'Abidjan i 2006. Han spilte i Abidjan fram til januar 2008 da fikk overgang til rumenske CFR Cluj. Han fikk sin europeiske debut med Cluj med å skåre et spektakulært mål i den første kampen i UEFA Europa League mot FC København.