Campbell nació en Newham, de padres jamaicanos, Sewell y Wihelmina.

[4]​ Su padre era obrero ferroviario y su madre, Wihelmina, trabajaba en una fábrica de Ford.

[7]​ Campbell pasó una breve temporada en el West Ham United, donde comenzó su carrera como delantero.

Allí ganó la Premier League, la Copa de Inglaterra y la Supercopa inglesa.

En el verano de 2010 fue traspasado al Newcastle United Football Club, recién ascendido a la Premier League.

Una vez transcurrido el Mundial de Alemania 2006, donde no fue nominado se retiró del seleccionado nacional.