With the club having been the subject of a change of board following an Extraordinary General Meeting (EGM), the new Ibrox powerbrokers’ first real move was to replace caretaker boss Kenny McDowall with McCall to try and rescue a season which at that point looked as if it may end with Rangers outside of the Championship play-offs.
After growing as a player at Bradford City in the 1980s, he earned a move to top-flight Everton, where he established himself as a top-class midfielder and memorably scored both goals in the 1989 FA Cup Final defeat to Merseyside rivals Liverpool at Wembley.
His form at Goodison saw him called into the Scotland squad for the first time, and he played in all three matches at the World Cup in Italy in 1990, scoring in the Scots 2-1 win over Sweden in the process.
His time at Everton came to an end in the summer of 1991 however as Walter Smith brought him north to sign for Rangers.
At Ibrox, he played a major role in the last six League Title wins of the ‘Nine in a Row,’ and he also won three Scottish Cups and two League Cups.
His time at the Light Blues as a player was recognised in 2007 as he was inducted into the club’s ‘Hall of Fame’.
From Rangers, he moved back to his first club at Bradford before departing there for Sheffield United in 2002.
His coaching career was already underway by that stage, and in 2004 he became Neil Warnock’s assistant manager at the Blades, before playing his part in the side that was promoted to the Premier League in 2006.
In 2007, he took on the manager’s role at Bradford, remaining there until 2010, before accepting the manager’s job at Motherwell in January 2011.
At Fir Park, he enjoyed a wonderful four years, firstly leading Well to the Scottish Cup Final in his first season, before finishing third, second and then second again in the Scottish Premiership.
Well competed in Europe in three successive seasons under McCall, and that included their first foray into the Champions League in 2012.
His work at the Steelmen also saw him appointed to Gordon Strachan’s coaching staff for the Scotland National Team.
But after a disappointing start to the 2014/15 campaign, he resigned from his role at Motherwell, and spent four months out of the game before being invited to take the manager’s role at Ibrox by interim Chairman Paul Murray on March 12, 2015.
Bringing with him trusted assistant and another former Light Blues player in Kenny Black, the pair reinvigorated Rangers, seeing them qualify for the play-offs thanks to some much improved performances that included a dogged 2-0 away win at Hibernian and a hard-fought 2-1 success over Champions Hearts at Ibrox.
The play-offs began for Rangers at the quarter-final stage, and a 3-2 aggregate win saw Rangers move on to play Hibs in the semi-finals.
In front of a fervent Ibrox crowd, the Edinburgh men were defeated 2-0, and although a 1-0 defeat in the away leg followed, it was enough to see Gers progress to face McCall’s former Club Motherwell in the final.
That was to end in disappointment however, with Well running out 3-1 winners at Ibrox and 3-0 winners at Fir Park to secure their Premiership status.
That was McCall’s last match in charge of the Light Blues as Mark Warburton was installed as the club’s new manager two weeks later.
His work was appreciated by all at the club, and at Warburton’s installation as the new manager, now Director Paul Murray said: “I’d like to make particular mention of Stuart McCall and Kenny Black, who have conducted themselves superbly over the last three months.
“He leaves the club with our best wishes. He is a club legend and he will always be welcome back here.
“Both John [Gilligan] and I would like to thank Stuart and Kenny for their help and support personally and to the team in the past three months.”