Born in east London to Jamaican parents, Campbell began his career with Tottenham Hotspur in December 1992. He spent nine years at Spurs, scoring 10 goals in 255 appearances, and captaining the team to victory in the 1999 Football League Cup Final against Leicester City. In 2001, he joined Tottenham's North London rivals Arsenal on a free transfer, and as a result has remained a deeply unpopular figure amongst Spurs supporters. In his five years and 195 appearances at Arsenal, he won two Premier League winners medals and two FA Cup winners medals, encompassing the 2001–02 league and FA Cup double, and being part of the team that became known as "The Invincibles" for their undefeated 2003–04 Premier League campaign. He scored Arsenal's only goal in their 2–1 defeat to Barcelona in the 2006 UEFA Champions League Final. In August 2006, he joined Portsmouth on a free transfer. His three years with the club included captaining them to victory in the 2008 FA Cup Final. At the end of the 2008–09 season, he made the surprise move of dropping down three levels of the English football pyramid to join League Two side Notts County on a free transfer. He left the club by mutual consent in September 2009, having played just one match for the club. The next year, he made a brief return to Arsenal before ending his career with Newcastle United.