Hall began his career as an apprentice at
Torquay United, turning professional on 9 July 1990, although he had already made his league debut the previous season. He helped the Gulls to promotion via the play-offs, primarily playing as a winger, and made a total of 93 league appearances, before a £70,000 transfer to Portsmouth on 25 March 1993. Hall was to spend five seasons with the
Fratton Park outfit, and after some impressive displays he gained a call up to the
Jamaica national football team to participate at the
1998 FIFA World Cup. After some impressive performances at the World Cup, Hall moved to
Coventry City for a fee of £300,000. Within four months at Coventry he had been told by manager
Gordon Strachan that he did not fit into his plans, but Hall chose to stay and fight for a place, turning down a move to
Port Vale in late November 1998. On 18 February 1999, he joined
Bury on loan, but again returned to
Highfield Road to fight for a first team place. The following season chances were even sparser, with loan moves to
Sheffield United on 17 December 1999 (scoring once against
Grimsby Town), On 17 March 2000, Hall left Highfield Road, joining
Walsall on loan until the end of the season, and in the summer joined the Saddlers permanently on a free transfer. He helped the club to gain promotion to the
Football League First Division via the
play-offs, but found himself out of manager
Ray Graydon's plans for the
2001–02 campaign. Port Vale attempted to take him loan on 20 September, but were told by Walsall that only a permanent deal would suffice. The following week, he was offered a trial at
Queens Park Rangers, but again returned to Walsall. On 10 October 2001, he finally left the Bescot Stadium, joining league newcomers
Rushden & Diamonds on a free transfer, He scored once in his second spell at the club; a last minute winner against
Hartlepool United. Hall scored his first goal for Wrexham on 9 March which was the opening goal in a 2–0 win at local rivals
Chester City. He made three appearances before the end of the season. Hall left his assistant manager role on 7 June 2011. ==International career==