A skót szakvezető a 2010–2011-es idényben a Ligakupa megnyerésével az Európa-ligába vezette a Birmingham Cityt, de ki is esett a csapattal – a kiesés után a klub vezetősége jelezte, McLeish állása biztos.
McLeish maga nyújtotta be lemondását e-mailben, több angol újság pedig máris a városi rivális Aston Villával boronálta össze.