A 37 éves védő 646 mérkőzést játszott 1992 és 2011 között öt különböző szigetországi 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 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őszakát az Ágyúsokná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 Portsmouth-ban, a Notts County-ban, valamint a Newcastle Unitedben is.