Mittelfeldspieler Cole durchlief die Nachwuchsakademie des Londoner Clubs und feierte 1999 als 17-Jähriger sein Debüt in der Profimannschaft. Seine erfolgreichste Zeit erlebte Cole allerdings im Trikot des FC Chelsea, für den er zwischen 2003 und 2010 spielte. Insgesamt bestritt Cole 56 Länderspiele. Für West Ham könnte er schon am Samstag im FA-Cup gegen Manchester United auflaufen.