[6] Harry Redknapp signed Hall from Southampton for his West Ham United side in the summer of 1996 for a £1.4 million fee.
[7] An injury in pre-season delayed Hall's preparations for the 1996–97 season, eventually making his first-team debut on 9 April 1997 in a 0–0 Premier League draw with Middlesbrough at the Boleyn Ground.
The following two seasons were blighted by injury, and he made his final appearance for West Ham on 13 January 1999 in a 1–0 away defeat to Swansea City in the FA Cup, coming on as a substitute for Tim Breacker,[8][9] before retiring in April 1999 at the age of 27.
He scored his first under-21 goal on 16 February 1993 in his third appearance for the side in a 6–0 win over San Marino at Luton Town's Kenilworth Road stadium in a 1994 European Under-21 Championship qualifier.
Hall made further appearances in England's successful 1993 Toulon Tournament side, starting in a 2–0 win over Portugal and draws against Czech Republic and Brazil in the group stages.
[13] Ahead of the 2010–11 season, Hall was put in charge of the Colchester United reserve team while retaining his first-team and youth-team coaching roles.
[16] However, following a 5–1 defeat against Burton Albion in his only match in charge, he was replaced by Colchester's under-18s coach Wayne Brown, who was named caretaker manager on 2 December.