Adama Traoré 2015 augusztusában, hétmillió fontért igazolt át a Barcelonától az Aston Villához. Tim Sherwood, a birminghami csapat akkori vezetőedzője hatalmas potenciállal rendelkező, gyors és dinamikus játékosként jellemezte az új szerzeményt. Traoré a Mundo Deportivónak 2016-ban elmondta, hogy nem jó viszonyban távozott a katalánoktól, mivel az akkori vezetőedző, Luis Enrique nem adott neki lehetőséget, és még csak meg sem magyarázta a helyzetét, ráadásul a nyári felkészülésre sem vitték el.
A támadó megítélése szerint keserédes érzésekkel hagyta el a klubot. Az Aston Villánál a csapattal végül kiesést szenvedett el, és mindössze tizenkét mérkőzésen lépett pályára. Később a Middlesbrough-nál és a Wolverhampton Wanderersnél is megfordult, majd 2022 januárjában meglepetésszerűen, kölcsönben visszatért a Barcelonához.
A végleges szerződés azonban nem jött létre, amiért a játékos a Cadena Sernek 2024-ben adott interjújában Xavi vezetőedzőt tette felelőssé a személyes jellegű változások miatt. A Barcelona és az Aston Villa kedden a Bajnokok Ligájában csap össze egymással.
