Futbol kariyerine 1989 senesinde Tottenham altyapısında başlamıştır. 1992'ye kadar Tottenham altyapısında kalan futbolcu. 1992-1993 sezonunda Tottenham ile profesyonel kariyerine başlangıç yapmıştır. 2001 başında Arsenal'e transfer olan futbolcu 2006'ya kadar başarılı bir şekilde burada kalmıştır. 2006'da ise yine bir Premier League takımı olan Portsmouth'a geçmiştir. 3 sezonda burada kalan oyuncu 2009'da alt ligde mücadele veren Notts County takımına transfer olmuştur. Ancak 1 maç oynamış ve kontratını fesh etmiştir. Serbest kalan Campbell 2010 yılında eski takımı Arsenal'e transfer olmuştur.