I august 2015 meldte Traoré overgang fra FC Barcelona til den engelske klubben Aston Villa FC, hvor han skrev under på en femårskontrakt.