Campbell begon zijn professionele loopbaan bij Tottenham Hotspurs en groeide er in tien jaar uit tot een clubsymbool. Zijn transfer naar Arsenal bracht dus ook heel wat commotie te weeg.

De verdediger won met Arsenal twee keer de titel en kende een superseizoen met The Gunners toen ze 38 wedstrijden ongeslagen bleven in het seizoen 2003-2004. Later speelde hij voor Portsmouth en Notts County., keerde nog terug naar Arsenal maar vertrok snel al weer naar Newcastle.

Hij speelde 73 keer voor de nationale ploeg en nam deel aan drie WK's en drie EK's.