However, a chaotic second half followed, leaving the Gunners 2-1 down with 10 minutes left to play.
Callum Chambers grabbed an equaliser – before Pierre-Emerick Aubameyang drilled an excellent free-kick past Tom Heaton to complete the comeback.
It wasn’t the first time Aubameyang has come to Arsenal’s rescue.
The Gabon forward has scored six goals already this term, having shared the Golden Boot with 22 last season.
Yesterday’s win carries the Gunners into the top four.
And ex-Tottenham striker and BBC Sport pundit Garth Crooks has heaped praise on Aubameyang’s role – practically putting all of their recent success on his shoulders.
Revealing his weekly team of the week selections, Crooks said: “Arsenal find themselves in the top four and it’s all down to Pierre-Emerick Aubameyang.
“Since his arrival at the Emirates he has rescued Arsenal’s often abject performances and made them palatable.
“Their game against a plucky Aston Villa who seem to be slowly adapting to life in the Premier League, although it might be a little too slow to survive in the Premier League, was poor and they rely far too much on the Gabon international.
“I’ve seen this before when managers use strikers as a get out of jail card and the moment the striker’s goals dry up they are the first out the door.
“Arsenal owe Aubameyang and when he is struggling, and he will, give him a little latitude.”
Arsenal are back in action on Tuesday when they host Nottingham Forest in the Carabao Cup.