The striker struck early in the first-half to give his side the lead and the Reds could not hit back, with Paul Lambert's side turning in a brilliant defensive performance
Villa drew 2-2 at Liverpool in the Premier League last season after winning 3-1 in their previous visit and Brendan Rodgers’ side were once again found wanting against Paul Lambert's men this time out.
|VIEW FROM ANFIELD
|By Peter Staunton
Only six points from four games for Brendan Rodgers' new look Liverpool, who played with six new players here today and it showed.
There was a lack of unity and an awkwardness to this, their second defeat of the season. Mario Balotelli looks an incompetent replacement for Daniel Sturridge let alone Luis Suarez and having spent so much money in summer, Rodgers is still looking for the right balance.
For Aston Villa, they executed their game plan perfectly. One would expect they might have taken the draw before kick off but they were well worth the win to extend their unbeaten start to four matches.
Philippe Senderos should have doubled Villa's advantage during an impressive start from Paul Lambert's men.
Senderos and his fellow defenders then produced a successful second-half rearguard display, during which Liverpool struggled to create a clear opening until Philippe Coutinho crashed an 81st-minute shot against the post.
Three wins and a draw from their opening games represents Villa's best start to a Premier League season for 16 years, while two wins and as many defeats mean Liverpool are already six points behind early pacesetters Chelsea.
Tom Cleverley replaced Charles N'Zogbia in the Aston Villa midfield following his loan move from Manchester United, while Nathan Baker replaced Ron Vlaar at centre-back due to the club captain's calf injury.
Liverpool's front three of Lazar Markovic, Adam Lallana and Mario Balotelli were all making their home debuts in a line-up featuring six close-season signings.
On the back of his midweek exertions for England and perhaps with an eye on Liverpool's Champions League return on Tuesday night, Raheem Sterling started on the bench.
Markovic crashed an early volley over the crossbar and also glanced a sixth-minute Javi Manquillo cross over when the on-rushing Balotelli appeared better placed to finish.
But it was Villa who drew first blood as Agbonlahor turned home Senderos' header from Ashley Westwood's corner.
An unmarked Senderos should have doubled Villa's lead in the 13th minute after Lallana earned a booking for a rash challenge on Cleverley.
But, having gone close, Senderos was fortunate not to be punished for a petulant kick out at Balotelli midway through the half.
The former Arsenal centre-back then contributed in more legitimate fashion when he blocked Lallana's 32nd-minute volley from Jordan Henderson's knock-down.
Lallana sent a rasping 43rd-minute drive narrowly wide and Liverpool belatedly rallied in the closing moments of the first half - Balotelli's speculative strike looping over off Alan Hutton before Baker produced a vital stoppage time block as Alberto Moreno stormed into the box.
Liverpool pegged Villa inside their own half at the start of the second half, with Balotelli glancing a header wide from a 48th-minute corner as the home side were restricted to half chances.
Sterling replaced Lallana with an hour played and Hutton was rightly booked for greeting the England forward with a robust challenge that prompted a scuffle involving players from both teams.
Fabio Borini and Rickie Lambert replaced Balotelli and Markovic with 20 minutes remaining and Liverpool came close to an equaliser when Coutinho's effort at the end of a jinking run came back off the upright.
But it proved to be the closest Liverpool came as they endured yet more frustration at the hands of Villa.