Premier League: Liverpool 0 Aston Villa 1
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 their visitors from the Midlands on Saturday.
Agbonlahor capitalised on hesitant defending in the eighth minute to put Villa in front and there was no way back for Liverpool.
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 UEFA 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.
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 header 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.
It was the closest Liverpool came as they endured yet more frustration at the hands of Villa.