When Stuart’s playing career came to an end, he stayed on at Manchester City as a coach under manager Kevin Keegan. Stuart was made caretaker manager following Keegan’s departure and after a successful start was given the job on a full-time basis, staying at City for 2 years. Stuart was also appointed England U21s head coach initially on a part-time basis and then when Manchester City ended he took on the U21s job full time. During his 6 years in charge of England’s young lions he took them to 4 successive U21 European Championships and reached a semi-final and final. A record at U21 level.

When Fabio Capello was appointed England Manager he brought Stuart in as his assistant coach, providing an important link between the U21s and the senior team. During his time with the senior team he travelled with the squad to the 2010 World Cup in South Africa.

In addition Stuart was given the honour of managing the Team GB squad at the London 2012 Olympic Games.

His most recent managerial position was back at a club very close to his heart, Nottingham Forest, having previously managed the club during the 1996/1997 season when they were in the Premier League.

In addition Stuart worked as Assistant Manager to David Moyes during the 2017/2018 season at West Ham United, another of his old clubs, helping to guide West Ham to Premier League survival.