Cole počas úspešnej kariéry získal 16 trofejí, vrátane triumfov v Lige majstrov a Európskej lige s Chelsea Londýn. Premier League vyhral trikrát. Dvakrát s Arsenalom Londýn, pričom bol aj v tzv. mužstve "Invincibles", ktoré v sezóne 2003/2004 ovládlo anglickú ligu bez jedinej prehry. S "Gunners" vyhral 3-krát FA Cup a 2-krát Community Shield, s "The Blues" vybojoval jeden majstrovský titul, štyri FA Cupy, jeden Ligový pohár aj jeden Community Shield.
Počas kariéry obliekal aj dresy Crystal Palace, AS Rím, Los Angeles Galaxy a naposledy Derby County.