20-letni skrzydłowy przeniósł się do Aston Villi latem poprzedniego roku z Barcelony za około siedem milionów funtów, jednak ostatecznie rozegrał zaledwie dziewięć meczów w sezonie Premier League zakończonym spadkiem jego klubu. Teraz błyskawicznie wraca na najwyższy poziom rozgrywkowy, zasilając beniaminka prowadzonego przez Aitora Karankę.
Traoré podpisał umowę do 30 czerwca 2020 roku.