Stuart had spells at
Everton,
Chelsea,
Sheffield United and
Charlton Athletic. At Chelsea he was part of a new young midfield, he played mainly wide right, with Graeme Le Saux on the left. His most notable moment for Chelsea came with a stunning solo goal against Sheffield Wednesday in the first month of the newly formed Premier League. Stuart spent the majority of his Everton career playing as a right midfielder, but did also spend time playing as a centre-forward (including the victories in the 1995 FA Cup semi-final and final). During his time he won the
FA Cup in 1995, beating
Manchester United 1–0 in the final at
Wembley; his shot from inside the penalty area hit the bar, but
Paul Rideout headed the ball into the empty net. Nicknamed 'Diamond' during this time at Everton, Stuart's most famous moment in a blue shirt came on 7 May 1994. He scored two goals as
Mike Walker's Everton defeated
Wimbledon at
Goodison Park on the final day of the season to escape relegation by the slimmest of margins. He scored the winning goal nine minutes from time, completing a comeback after the Blues had fallen 2–0 down in the game. Stuart joined
Norwich City in 2005. He played eight games for the club before being forced to retire due to injury. ==After football==