Fuller was a member of the Jamaica Under 20 national team in 1998. He eventually was called up to the senior national team in 1999. Fuller has been involved in Jamaica’s 2002, 2006 and 2010 World Cup campaigns and also featured in the 2005 and 2009 CONCACAF Gold Cup competitions.

Fuller was born in Kingston, Jamaica, and began his career with Tivoli Gardens. He had a trial with Charlton Athletic, playing in three reserve team matches. 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. At the time of his transfer he was suspended by the Jamaican football authority for kicking a Wadadah player in the head. He suffered from knee problems, and played just eight games for the “Eagles”. He returned to Tivoli at the end of the campaign after failing to settle in London.

Preston North End stepped in to sign the striker, paying £500,000. 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. He had scored 11 goals in only 20 appearances for the club. 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. Despite this, he still scored 19 goals that season to become the club’s top-scorer. Fuller handed in a transfer request in June 2004 to force through a move to a Premiership club.

Both Leeds United and Portsmouth then displayed their interest, however, Fuller’s knee problems meant both clubs withdrew their offers after he failed medicals. However, Portsmouth manager Harry Redknapp was still keen on the Jamaican and Pompey negotiated a ‘pay-as-you-play’ deal with Fuller, meaning they would not lose a great deal of money should his recurring knee injuries force him to miss long periods of seasons. Fuller moved to Fratton Park in August 2004 for £1 million, after scoring 31 goals in only 63 appearances for Preston.

His start at Southampton was fairly dramatic, scoring Saints’ only goal at Coventry on 29 August 2005, and scoring again at Derby on 18 September. After that his career at Saints declined. 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 February 2006, he went on loan to Ipswich Town, where he had an eventful time. In three games, he scored two goals, collected two yellow cards and one red card in the 2–2 draw at Crystal Palace, for a hand gesture at the crowd. He returned to Southampton at the end of March.

In the 2007–08 season, Fuller became a vital part of Stoke promotion winning side becoming a firm fan favourite in the process. Fuller missed Stoke’s home game against Hull City as he was attending the funeral of his grandmother in his home nation of Jamaica. Fuller signed a new contract in December 2007 keeping his contracted at the club until 2011. He scored 15 goals during the 2007–08 season as Stoke won promotion to the Premier League, he also won the club’s goal of the season award for his solo effort against Wolverhampton Wanderers.

Fuller was sent off for violent conduct on 28 December 2008 against West Ham United. 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. Tony Pulis and Stoke teammate Danny Higginbotham commented that the incident would not affect the club. On 1 January 2009, Tony Pulis confirmed that Fuller and Griffin had “kissed and made up” after a team meeting. Fuller said Griffin had been “very rude and disrespectful”, but accepted that his actions had been worse. In a match against Sunderland in February 2009 Fuller dislocated his shoulder and it was feared that he would be out injured for the rest of the season. However Fuller made a quick recover and was out for just two weeks. He bounced back with lively performances against Aston Villa and a goal against Bolton and continued his form to help Stoke to safety.

Fuller was arrested in February 2009 on suspicion of committing driving offences. He later pleaded guilty to driving without a UK licence and was fined and handed three penalty points. Fuller was arrested in February 2010 on suspicion of assault. He did not face any charges over the incident.

After a slow start to the 2009–10 season for Fuller’s standards, Pulis told the Jamaican he needs to lose weight. He scored 2 goals against Arsenal in the 4th round of the FA Cup in a 3–1 win over Arsenal on 24 January 2010, and also in the next round against Manchester City. Despite not being as prolific in front of goal Fuller won the goal of the season award for the third time in a row with another solo effort this time against West Ham United when he tricked his way past three hammers defenders before slotting past Rob Green.

Fuller scored his first goal of the 2010–11 season against Tottenham Hotspur at the Britannia Stadium. He then dislocated his shoulder for the second time in his Stoke career away at Newcastle United and then suffered a repeat injury in the next away match at Bolton. He made his 150th league appearance for Stoke on 6 November 2010 against Sunderland. Fuller scored his 100th goal in British football on 9 November against Birmingham City with another sole effort. In the January transfer window there was strong rumours that Fuller would be leaving Stoke to join Sunderland. However Sunderland denied that they made a bid for Fuller. 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. 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.

Fuller was raised by his grandmother in the Tivoli Gardens section of Kingston, Jamaica. With his football earnings, Fuller was able to rebuild his grandmother’s house after it was destroyed in early 2010 due to the riots in Jamaica.

Fuller made his return from injury against Queens Park Rangers on 19 November 2011. He scored his 50th goal for Stoke against Beşiktaş in the UEFA Europa League in December 2011. He made his first Premier League start for Stoke on 10 March 2012 away at Chelsea, Fuller was sent-off after 24 minutes after stamping on Branislav Ivanović, Stoke went on to lose 1–0. Manager Pulis described Fuller’s actions as ‘ridiculous’. He left Stoke at the end of the 2011–12 season following the expiration of his contract.

Fuller joined Championship side Charlton Athletic on 22 August 2012 signing a one-year contract, with the option of a further year. Fuller was given the number 19 shirt, and made his debut as a substitute in an away fixture at Nottingham Forest. He scored important goals away at Ipswich Town and Crystal Palace, in addition to a 25-yard strike at home to Peterborough United. Fuller suffered several injuries, but was one of Charlton’s six goal scorers in a record 6–0 away win at relegation threatened Barnsley. Despite helping Charlton to a ninth-placed finish in their first season back in the second tier of English football since 2009, he was released by Charlton at the end of the 2012–13 season.

On 15 August 2013 Fuller signed a one-year contract with Championship club Blackpool with an option of an extra year. He scored six goals in 28 appearances for Blackpool during the 2013–14 season.

Fuller joined Millwall on a one-year contract on 16 July 2014. He played 40 times for the Lions scoring six goals as they suffered relegation from the Championship.

Fuller signed a three-month contract with Oldham Athletic on 16 October 2015, following a successful trial. He left Oldham in January 2016.

Fuller announced his retirement on 16 May 2016. However, in January 2019, it was announced that Fuller had signed for Nantwich Town. He re-signed for the club in November 2019.

Fuller signed for Hanley Town on 31 August 2020. On 22 September, he scored the winner in an FA Cup tie, helping his side to a 3–2 win over Redditch United, which would mark the first time in their history that Hanley had reached the FA Second Qualifying Round.