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. 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. Met de Juvenil A werd Traoré in 2013 regionaal kampioen. In 2013 kwam hij bij de selectie van het tweede elftal. Traoré debuteerde daarvoor op 6 oktober 2013 in de Segunda División, in een wedstrijd tegen SD Ponferradina. Hij maakte op 23 november 2013 zijn debuut in het eerste elftal van FC Barcelona. In een wedstrijd tegen Granada viel hij die dag in voor Neymar. Enkele dagen later volgde tegen Ajax zijn debuut in de Champions League. Hij verlengde in november 2014 zijn contract bij Barcelona tot medio 2018, maar meer wedstrijden in het eerste elftal zouden er niet komen.
Traoré tekende in augustus 2015 een contract tot medio 2020 bij Aston Villa, de nummer zeventien van de Premier League in het voorgaande seizoen.[2] Het betaalde circa €10.000.000,- voor hem aan FC Barcelona, met tot €2.000.000,- extra in het vooruitzicht aan eventuele bonussen.[3] Hij liep na één invalbeurt een kuitblessure op die hem een maand kostte. Eenmaal hersteld viel hij acht keer in en brak hij vervolgens een middenvoetsbeentje. Hiervan keerde hij terug in april 2016. Daarna was Aston Villa snel klaar met hem.
Traoré verruilde Aston Villa in augustus 2016 voor Middlesbrough. Hier werd hij wel een gewaardeerde kracht in het eerste elftal. Zijn teamgenoten en hij degradeerden alleen wel na een jaar uit de Premier League. Hij speelde daarna een jaar het hen in de Championship. Ze bereikten samen de vijfde plaats, maar verloren in de halve finale van de play-offs voor promotie van Aston Villa. Traoré keerde zelf toch terug naar de Premier League door in augustus 2018 bij Wolverhampton Wanderers te tekenen. Dat betaalde circa €18.000.000,- voor hem aan Middlesbrough. Traoré moest het in zijn eerste seizoen bij Wolverhampton vooral hebben van invalbeurten, maar groeide in 2019/20 uit tot basisspeler. Hij speelde zowel dat als het jaar erna op-een-na alle speelronden, waarvan 27 en 28 wedstrijden vanaf de aftrap. Hij werd met Wolverhampton twee keer zevende, de hoogste positie ooit in de Premier League. Traoré keerde halverwege 2021/22 voor een halfjaar op huurbasis terug bij FC Barcelona. Dat bedong hier ook een koopoptie bij.[4] Die niet werd gelicht. Na zijn vijfde jaar bij Wolverhampton liep hij uit zijn contract.
Traoré tekende in augustus 2023 voor twee jaar bij Fulham, de nummer tien van Engeland in het voorgaande seizoen.
Traoré maakte deel uit van verschillende Spaanse nationale jeugdelftallen vanaf Spanje –16. Hij nam met Spanje –19 deel aan het EK –19 van 2013. Traorë koos er in november 2019 voor om voor Mali uit te komen, echter een paar dagen daarna werd hij opgeroepen voor het Spaans voetbalelftal. Hij ging niet in op deze uitnodiging vanwege een blessure. Hij maakte op 7 oktober 2020 alsnog zijn debuut voor het Spaanse nationale elftal, in een oefeninterland tegen Portugal. Dat was zijn eerste van vijf interlands dat jaar, waarna er ook nog drie volgden in 2021. Daarna werd hij niet meer opgeroepen.
.jpg)
