A döntést azután hozta meg a helyi szövetség vezető testülete, hogy a csapat gyengén rajtolt a 2020-as Európa-bajnokság selejtezőjében.
A skótok kezdésként 3-0-ra kikaptak Kazahsztánban, majd csupán 2-0-ra tudták megverni San Marinót, amely a világ legalacsonyabban jegyzett válogatottja.
A 60 éves McLeish tavaly februárban vette át a gárda irányítását, a 12 meccséből hét vereséggel végződött. Most segítői, Peter Grant, James McFadden és Stevie Woods is távoznak a csapattól.