[1] 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.

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.

The following season chances were even sparser, with loan moves to Sheffield United on 17 December 1999 (scoring once against Grimsby Town),[2] and to West Bromwich Albion on 10 February 2000, neither of which resulted in permanent deals.

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.

On 10 October 2001, he finally left the Bescot Stadium, joining league newcomers Rushden & Diamonds on a free transfer,[4] playing alongside fellow former Torquay forwards Scott Partridge and Duane Darby.

When financial problems forced Rushden to offload several players, he signed for Tranmere Rovers where he played 55 times and scored 13 goals.

[5] For the 2005–06 season Hall signed on a free for Chesterfield,[6] for whom he was the top scorer with 15 goals in 47 league and cup starts.

In July 2008, Hall signed for Conference South club Newport County under manager Dean Holdsworth.

Hall joined up with Marcus Law at Conference National side Tamworth, and helped with coaching the team.