Traoré voetbalde in de jeugd van CE L'Hospitalet, waarna hij in 2004 werd opgenomen in de jeugdopleiding van FC Barcelona. Hier begon hij in het Benjamín-team.[1] Nadat hij het seizoen begon in de Cadete A, stroomde hij in de loop van de jaargang via de Juvrnl B door naar de Juvenil A, het hoogste jeugdelftal van de club.[2] Met de Juvenil A werd Traoré in 2013 regionaal kampioen. In 2013 kwam hij bij de selectie van het tweede elftal. De aanvaller debuteerde daarvoor op 6 oktober 2013 in de Segunda División A, in een wedstrijd tegen SD Ponferradina. Traoré maakte op 23 november 2013 zijn debuut gemaakt in het eerste elftal van FC Barcelona. In een wedstrijd tegen Granada CF viel hij die dag in in voor Neymar. Enkele dagen later volgde tegen AFC Ajax zijn debuut in de UEFA Champions League. Hij verlengde in november 2014 zijn contract bij de club tot medio 2018.[3]
Traoré tekende in augustus 2015 een contract tot medio 2020 bij Aston Villa, de nummer zeventien van de Premier League in het voorgaande seizoen.[4] Het betaalde circa €10.000.000,- voor hem aan FC Barcelona, met tot €2.000.000,- extra in het vooruitzicht aan eventuele bonussen.[5]
L'Hospitalet de Llobregat, 
Wolverhampton Wanderers
