Campbell skrev under på sin første profesjonelle kontrakt med Tottenham den 23. september 1992. Ni år senere forlot han Tottenham og gikk til Arsenal, hvor han spilte fem sesonger. Sommeren 2006 signerte han for Portsmouth.