A védő legutóbb a Newcastle együttesét erősítette, ám 2011 májusában nem hosszabbították meg lejáró szerződését. Hiába vált szabadon igazolhatóvá, egy éven át nem sikerült klubot találnia, így végül a visszavonulást választotta.
A hátvéd 1992 decemberében, 18 esztendősen mutatkozott be az élvonalban a Tottenham színeiben, amelyben egészen 2001-ig futballozott, aztán az észak-londoni rivális Arsenalhoz igazolt, magára haragítva a Spurs szurkolóit.
Campbell pályafutásának legsikeresebb időszaka következett, 2001 és 2006 között két bajnoki címet, három FA-kupát és két szuperkupát nyert az Arsenallal, tagja volt a 2004-ben veretlenül bajnok együttesnek.
Campbell később játszott a Portsmouth-ban, a Notts County-ban is, utoljára a Newcastle Unitedben szerepelt.