Fuller started his football career with Jamaican side Tivoli Gardens, before he moved to England with Crystal Palace in February 2001.

Fuller failed to make an impact at Portsmouth and joined rivals Southampton in 2005 before Stoke City signed him for £500,000 in August 2006.

After he recovered from his injury he was only given a bit-part role and he left the club in June 2012 for a one-season stay with Charlton Athletic.

[4] He moved to English club Crystal Palace in February 2001 for a possible fee of £1 million (the exact figure being dependent on appearances), after impressing on trial the previous month.

[9] Fuller scored on his Preston debut, a 2–1 defeat at home to old club Crystal Palace, and soon became a vital team player.

He had an explosive scoring rate, but unfortunately he suffered knee ligament damage in early December, which ended his season prematurely.

A fit again Fuller began the 2003–04 season on fire, including a run of six goals in five games, but his form tailed off as his knee troubled him once more.

[10] Both Leeds United and Portsmouth then displayed their interest, however, Fuller's knee problems meant both clubs withdrew their offers after he failed medicals.

[11] Fuller failed to make a huge impact in the Premier League, falling down the pecking order as the season progressed.

Despite the sale of some of his fellow strikers at the end of the season, the return from long-term injury by strikers Vincent Péricard and Svetoslav Todorov, and the purchase of Collins Mbesuma, meant Fuller was not guaranteed first team football at Portsmouth and new manager Alain Perrin agreed to let Fuller go.

His perceived lack of effort and his history as a former Portsmouth player, combined with the general air of dissatisfaction at St. Mary's led to Fuller receiving a considerable amount of abuse from large sections of the home crowd.

In the 2007–08 season, Fuller became a vital part of Stoke promotion winning side becoming a firm fan favourite in the process.

[22] Fuller scored Stoke City's first-ever Premier League goal, a late consolation in a 3–1 defeat to Bolton Wanderers on the opening day of the 2008–09 season.

Following West Ham's equaliser, Fuller argued with team-mate Andy Griffin, before slapping the Stoke captain's face.

Referee Mike Jones gave Fuller a straight red for violent conduct and West Ham went on to win the match 2–1.

[32] He bounced back with lively performances against Aston Villa and a goal against Bolton and continued his form to help Stoke to safety.

He then dislocated his shoulder for the second time in his Stoke career away at Newcastle United[36] and then suffered a repeat injury in the next away match at Bolton.

[40] Following the 5–0 FA Cup semi-final win over Bolton Wanderers Stoke captain Ryan Shawcross revealed that a speech from Fuller inspired the team.

[41] In the next match against Aston Villa Fuller sustained an Achilles tendon injury and missed the rest of the 2010–11 season including the 2011 FA Cup Final.

[47] Fuller joined Championship side Charlton Athletic on 22 August 2012 signing a one-year contract, with the option of a further year.

[49] He scored important goals away at Ipswich Town and Crystal Palace, in addition to a 25-yard strike at home to Peterborough United.