En su carrera, Cole ha marcado un total de 187 goles en la Premier League, únicamente superado por Alan Shearer, con 260, Harry Kane, con 213 y Wayne Rooney, con 200.
Cole está casado desde el año 2002 con su pareja de toda la vida Shirley Dewar.
Tienen un hijo llamado Davante, que actualmente milita en el Milton Keynes Dons Football Club cedido por el Manchester City.
La temporada siguiente fue cedido al Fulham en la Tercera División Inglesa, donde marcó tres goles en trece partidos.
Poco después fue transferido al Bristol City (que estaba en la Segunda división inglesa) por 500,000£.