With form like that, he is likely to be pushing for a starting place in Ireland's upcoming games.
Birmingham have not scored in their last five visits to Villa Park and sit two points and two places above the relegation zone.
Villa's second was less cleverly created but more memorably finished: Terry's free-kick from inside his own half was headed out to Hourihane, who chested down and from 25 yards hit a dipping half-volley over Stockdale and into the net. One move originated by Grealish enabled Alan Hutton to advance before producing a low cross with which Robert Snodgrass failed to make contact.
The Villa skipper's restraint was tested when he pushed N'Doye away after a foul on his teammate Mile Jedinak, and then went for Terry himself.
The home side were the stronger for the majority of the match and were unlucky not to take the lead 17 minutes in, when Scott Hogan fired a half-volley off the crossbar.
Villa say: Aston Villa are making the claret and blue army the very heartbeat of our 2018/19 season ticket campaign.
Nine minutes from time, Hourihane collected a short ball, caught a half volley on the up bounce to score with a delicious looping shot over the head of goalkeeper Stockdale to seal a comfortable and well-earned win.