El entrenador escocés ya conoce el combinado nacional. Lo dirigió durante 10 meses en 2007, disputando 9 partidos como seleccionador de Escocia.
El veterano técnico, de 59 años de edad, aceptó, según la prensa británica, la última oferta de la Federación Escocesa, por lo que, a falta del anuncio oficial, será el seleccionador hasta el año 2020.
McLeish comenzó su carrera en el banquillo del Motherwell escocés. De ahí pasó al Hibernian de Edimburgo y, en un extraño salto para muchos, pasó a entrenar al Rangers.
El paso por la Selección Escocesa fue un antes y un después para McLeish. Cuando dejó el cargo pasó, cruzó el Muro de Adriano y se fue a entrenar en Inglaterra. Allí dirigió a los dos equipos de Birmingham de forma consecutiva y por último siete partidos al Nottingham Forest.
Sus dos últimas experiencias en los banquillos fueron el Genk belga y el Zamalek egipcio. Como futbolista desarrolló prácticamente toda su carrera en el Aberdeen escocés, aunque jugó su última temporada en el Motherwell, como entrenador-jugador, en 1994.