The clubs have met four times in the top flight, with Paul Lambert's Villans winning all four without conceding a goal.
The clubs have met four times in the English top flight - in the 2008-09 and 2009-10 campaigns - with Villa winning without conceding on every occasion.
Both Premier League fixtures in 2008-09 ended 1-0, while the Birmingham-based side won 3-0 and 2-0 on their way to a sixth-placed finish a year later as Hull was relegated.
Steve Bruce led Hull back to the top tier last season and his side will go into this encounter in confident mood having won two Premier League games in a row for the first time since October 2008.
Bruce's men followed up their impressive 3-2 victory at Newcastle United with a 1-0 home success over West Ham last time out.
Hull is yet to lose at the KC Stadium since returning to the top division, taking seven points from fixtures against Norwich City, Cardiff City and West Ham, with Saturday's match giving them the chance to record back-to-back Premier League home wins for the first time in their history.
However, Bruce will be without Robbie Brady - who has scored three of his team's six league goals this term - after the Republic of Ireland international underwent surgery on a hernia earlier in the week.
James Chester (hamstring) and Robert Koren (foot) are also unavailable.
Paul Lambert's Villa travels north in high spirits after it twice came from behind to beat Manchester City 3-2 at home last week, while it has also won two of its three away games this season.
Its last trip away from Villa Park saw it defeat Norwich 1-0 thanks to Libor Kozak's first goal for the club and it heads to Yorkshire with the opportunity to record a third straight top-flight win for the first time since April 2010.
Czech Republic international Kozak's strike came shortly after he had replaced the injured Christian Benteke, and Villa's top scorer will miss this game due to the hip problem that he suffered at Carrow Road.
Gabriel Agbonlahor should be fit after missing the City victory with an ankle injury, while Ashley Westwood (thigh) and Craig Gardner (back) could also return.
Jores Okore (knee) and Charles N'Zogbia (Achilles) are long-term absentees.