Az egykori kiváló skót labdarúgó eddigi csapata kiesett a Premier League-ből, ez is motiválhatta a döntést. McLeish 2007 óta dirigált a Birmingham Citynél, de az idei utolsó forduló tragikus következménnyel járt a klub életében.
A menedzser e-mailen közölte lemondását Peter Pannu klubelnökkel, aki nem gördített akadályt a távozása elé.