Der Klub sei "enttäuscht mit den Ergebnissen dieser Saison, den Auftritten der Mannschaft und der generellen Außendarstellung gegenüber den Fans", hieß es in einer Mitteilung. Ein Nachfolger steht noch nicht fest.
McLeish wurde vorigen Sommer unter Protest der eigenen Fans verpflichtet, da er zuvor vier Jahre beim Lokalrivalen Birmingham City tätig war.
Nur zwei Punkte mehr als Bolton
In der Liga ist die Mannschaft unter dem 52-jährigen Schotten 16. geworden und konnte nur zwei Zähler mehr sammeln als der erste Absteiger Bolton Wanderers.
Aston Villa auf einen Blick