Cole began his career at Chelsea in 2001, spending spells out on loan at Wolverhampton Wanderers, Charlton Athletic and Aston Villa before being transferred to West Ham United in 2006.
Cole memulai kariernya di Chelsea pada 2001, sempat dipinjamkan ke Wolverhampton Wanderers, Charlton Athletic, dan Aston Villa sebelum ditransfer ke West Ham United pada 2006.