Coles Vertrag bei West Ham war nach der abgelaufenen Saison nicht verlängert worden. „Das Feuer brennt noch in mir“, zitierte der Verein den Neuzugang.
Cole feierte 1999 als 17-Jähriger sein Debüt in der Profimannschaft bei West Ham. Seine erfolgreichste Zeit erlebte der Mittelfeldspieler allerdings im Trikot des FC Chelsea, für den er zwischen 2003 und 2010 spielte. Insgesamt bestritt Cole 56 Länderspiele.
