Fox started his career at Norwich City, where he played an important role in the 1992-93 and 1993-94 campaigns, which were two of the best in the club’s history. In the 1992-93 season, Norwich led the FA Premier League several times before finishing in third place. Fox also enjoyed successful spells at Newcastle United and Tottenham Hotspur.