A 37 éves védő 646 mérkőzést játszott 1992 és 2011 között öt különböző angol klub színeiben, a nemzeti csapatban pedig 73-szor szerepelt. Campbell három világ- és három Európa-bajnokságon vett részt, pályafutása egyetlen válogatott gólját a 2002-es vb-n, a svédek elleni csoportmeccsen szerezte.
A hátvéd 1992 decemberében, 18 évesen mutatkozott be az élvonalban a Tottenhamnál, ott 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őszakát az Arsenalnál töltötte, 2001 és 2006 között két bajnoki címet, három FA-kupát és két szuperkupát nyert a csapattal, tagja volt a 2004-ben veretlenül bajnok együttesnek.
Campbell később játszott a Portsmouthban, a Notts Countyban, valamint a Newcastle Unitedben is.