Der zweimalige Europapokalsieger nannte in einer Mitteilung "Differenzen über die Entwicklungsstrategie des Vereins" als Grund für die vorzeitige Trennung.
"Ich bin - genau wie Alex - sehr enttäuscht darüber, dass es nicht funktioniert hat", sagte der Vereinsvorsitzende Fawaz Al-Hasawi: "Dennoch bedankt sich der Klub für seine Dienste und wünscht ihm alles Gute für seine Zukunft."
Am 27. Dezember des vergangenen Jahres hatte McLeish die Nachfolge von Sean O'Driscoll angetreten.
Nottingham Forest in der Übersicht