The Tigers have not beaten Villa since 1987 and, following their
3-2 win over Manchester City
last week, Paul Lambert's side recalled Agbonlahor and Ashley Westwood from respective ankle and thigh injuries.
Agbonlahor was influential, but his second-half miss when unmarked inside the box was pronounced in such a tight encounter and meant Villa had to settle for a first draw of their league campaign.
The two sides with the worst possession statistics in the top flight before this fixture looked unlikely to change their ways in an opening period void of clear chances.
Villa had plenty of possession in unthreatening areas, but Hull manager Steve Bruce had warned of the visitors' counter-attacking threat and it was when pouncing on the home side's errors that Lambert's side looked lively.
Possession not king...
Ahead of this fixture, Hull (42.7%) and Aston Villa (39.9%) held the worst average possession figures in the Premier League.
Villa midfielder Fabian Delph was busy early on, but a lack of care in the final third meant Agbonlahor's saved shot from 18 yards was the visitors' only meaningful first-half attempt.
Hull were equally ineffective. Danny Graham, without a goal since January, was denied by a Leandro Bacuna interception in the six-yard box, before the Dutchman repeated the feat to deny Stephen Quinn.
Huddlestone, who was this week tipped by Bruce to add to his four England caps, had a stinging 25-yard shot saved by Brad Guzan at the end of the half, but it was Agbonlahor's wasted effort after the restart which proved decisive.
Good work by the impressive Bacuna released Andreas Weimann and his pull-back was met by the 26-year-old, but he curled his effort narrowly wide from 12 yards.
Hull's Ahmed Elmohamady shot wildly wide when he latched on to a deep cross and Karim El Ahmadi's timid late effort from range was easily held by Hull goalkeeper Allan McGregor as both sides remained in the top half of the Premier League table.
Neither team deserved to win - Lambert
Hull City manager Steve Bruce:
"There was a real lack of clear-cut chances and, for me, it had 0-0 written all over it from the first 10 minutes.
"We've won a couple at home now and drawn a couple so we'll take the point and move on."
Aston Villa manager Paul Lambert:
"We had no doubts from the start that this was going to be tough and a point away from home anywhere in this league is something very valuable.
"I don't think either side did enough to win the game."
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.