Jack Grealish curled in a deserved opener from 20 yards for a dominant Villa early on.
Carles Gil swept in a second before Ritchie de Laet volleyed the hosts a lifeline.
Jamie Vardy prodded Leicester level before Nathan Dyer’s brave late headed winner on his debut.
And in the first game of the day, Ryan Mason’s late strike earned Tottenham victory at Sunderland and the club’s first league win of the season, reports the BBC.
Having failed to muster an effort on target in the first half, Spurs broke the deadlock when Mason dinked his shot past the onrushing Costel Pantilimon, injuring himself while doing so.
Sunderland’s ex-Spurs man Jermain Defoe had the best chance prior to the goal when his shot cannoned off the post.
The result leaves the home side bottom of the division.
Mauricio Pochettino’s Spurs move up to 12th, although victory for Aston Villa at Leicester later would see them leapfrog the London side.
