The Gunners were unable to live with their high energy visitors who won away in North London for the first time since 2011.
Villa were quickest out of the blocks at the Emirates, as John McGinn’s goal inside 60 seconds was overturned by VAR.
However, Dean Smith’s side did finally edge in front on 25 minutes as Bukayo Saka diverted Matt Targett’s cross into his own net.
Arsenal did look to rally before the break however, as Thomas Partey and Alexandre Lacazette both wasted half chances.
Neither side were able to get a grip on the game after the restart with Arteta’s team worryingly short on attacking intent.
With Arsenal unable to create anything meaningful in the final third, Villa doubled their advantage on 72 minutes.
Ross Barkley’s corner flew past a line of Arsenal defenders and Ollie Watkins powered a header past Bernd Leno.
That goal took the sting out of any potential Arsenal comeback as Watkins netted his second with 15 mintues to go.
Villa skipper Jack Grealish led the counter attack, and he feed in Watkins inside the box and the former Brentford striker confidently fired past Leno.
Full Time at the Emirates Stadium it’s Arsenal 0 Aston Villa 3