Villa have appointed a former Birmingham boss as manager in the past – and the outcome was not good.
Alex McLeish lasted just 11 months before he was sacked in May 2012.
During his reign, the Scot was often targeted by Villa supporters angry that the club had who appointed a former Blues manager as their boss.
Former England defender Danny Mills told the Monday Night Club on BBC Radio 5 live that Villa had to get the “best man for the job” and thinks Bruce could be a good option despite his association with Birmingham.
“I don’t understand this fixation that he was Birmingham manager, so he can’t do a good job for Aston Villa,” Mills said.
“It makes no sense. Surely if he goes there and does a good job, fans have got to come around to that way of thinking. It’s not like he was born and bred at Birmingham, played there his whole life. He’s managed other clubs.”