Klub Egy legjobban tehetséges ifjú West Ham United FC akadémiájánál, Cole 1998/99-ben jött oda kiemelkedéshez miközben segített a klubnak nyerni a FA Youth Cupot és betört az első csapatba. A következő kampány által ő törzsvendég volt, és folytatódott hogy készítsen több mint 100 megjelenést a klubnak. Cole Chelsea FC-nek aláírt, mivel €9.3m West Ham után 2002/03-ban száműzetés. Egy lassú kezdés után José Mourinho alatt a kulcsfontosságú nyertese Liverpool FC ellen 2005. január 1-jén átalakult a szerencséi a klubjaként folytatódtak hogy nyerjék a Premiershipet és angol League Cupot. A következő évszak, amit bizonyítottak hogy majdnem olyan sikeres legyen, mint Chelsea, Cole-lal megint nyerte a címet miközben tovább javul miközben támadásban válik közvetlenebbé és feltesz egy igazi fenyegetést az Európában levő legelvégzettebb védelmek közül néhánynak. Válogatott Cole elérte, hogy az Angliája 2002 nyarán debütáljon egy barátságos mérkőzésben Mexikó ellen. Ő volt a legfiatalabb játékos azután Sven-Göran Eriksson osztagában az 2002 FIFA World Cup, gyártás egy egyetlen helyettes megjelenés Svédország ellen, de használatlan volt UEFA EURO 2004™. Az sokat-a javított középpályás volt egy kiábrándító angliai kampány csillaga talán a 2006 World kupadöntőnél. Tudtad? A korábbi West Hami csapattársának, Stuart Pearce-nek, az önéletrajza, van Cole kedvenc könyve.