After several seasons of being a substitute and finding it difficult to hold down a regular first team spot, he eventually established himself and played an important part in the 1992–93 and 1993–94 campaigns, which were two of the best in the club's history.
In 1992–93, they led the inaugural FA Premier League several times before finished a club best third, and in 1993–94 they reached the last 16 of the UEFA Cup, defeating Bayern Munich on the way.
He played in Newcastle's final 14 games of the 1993–94 season and scored twice as they finished third in the Premier League and qualified for the UEFA Cup – the first time since the 1970s that the Magpies had competed in Europe.
[3] Fox found it difficult to settle at White Hart Lane and he was constantly linked with moves away from Tottenham Hotspur before joining West Bromwich Albion at the start of the 2000–01 season.
Fox was named head coach of Montserrat[5] in October 2004, and despite being two years since he retired from playing, he gave himself two international caps and scored once for his adopted nation in a 5–4 defeat against Antigua on 2 November 2004.
[citation needed] Upon his return he was named as coach of non-League football club Whitton United and remained in that role until 2008, where he was replaced by his assistant Ronnie Mauge.