Cole comenzó su carrera como jugador para el Arsenal. Hizo su única aparición en la liga con el Arsenal, a los 19 años, como suplente ante el Sheffield United en Bramall Lane, Arsenal ganó 4-1 pero no anotó Cole. También hizo una aparición como suplente ante el Tottenham Hotspur en la Charity Shield en 1991 y casi hizo un impacto inmediato, golpeando el lateral de la red desde fuera del área.

La temporada siguiente fue cedido al Fulham en la Tercera División, donde marcó tres goles en 13 partidos, después fue vendido al Bristol City de la segunda división.  Después de haber demostrado a sí mismo como un joven goleador con el Bristol City (que comenzaron el 1992-93 en la nueva Liga de Fútbol de Primera División , tras la creación de la Premier League ), Cole fue rápidamente uno de los prospectos más en Inglaterra y su nombre se asociaba regularmente con los mejores clubes de la Premier League en la temporada 1992-93.

En febrero de 1993,  Newcastle United gastó por sus servicios un récord del club, £ 1,750,000 Luego anotó 12 goles consiguió el título  para el  ascenso a la Premier League. Sus 12 goles incluidos dos 'hat-tricks, el primero contra el Barnsley el 7 de abril, el segundo en la última jornada de la temporada contra el Leicester City.

Después de que su compañero de ataque David Kelly fue vendido al Wolverhampton Wanderers , Kevin Keegan trajo a Peter Beardsley como compañero de ataque de Cole para el 1993-94 de la Premier League.  Cole anoto 34 goles en 40 partidos durante la temporada de la liga premier con el Newcastle donde termino tercero y se clasifico para la copa UEFA. Cole anoto un total de 41 goles entre todas las competiciones  rompiendo el  récord goleador del club del que había sido establecido por Hughie Gallacher casi 70 años antes

A los 22 años de edad, Cole fue posteriormente votado PFA Jugador Joven del Año

Cole anotó nueve goles en la Liga Premier en 18 partidos para el Newcastle después del comienzo de la temporada, 1994-95 y también anotó un 'hat-trick contra el Royal Antwerp en la Copa de la UEFA .                                                                                                                                                                              En total, Cole golpeó 68 goles en 84 partidos para el Newcastle dándole una tasa de paro del 81%. En cuanto a goles por partido para el Newcastle, sólo Hughie Gallacher tiene un registro mejor. Su último gol para las Urracas llegó en el empate en casa 1-1 con el Ipswich Town el 26 de noviembre de 1994.

El 10 de Enero de 1995 Cole es vendido al Manchester United en un acuerdo de                                          6 millones de Euros. A pesar de unirse a medio camino a través de la temporada 1994-95 , Cole se las arregló para marcar 12 goles en tan sólo los primeros 18 partidos de Premier League para el United. Esto incluyó su primera anotación en la victoria 1-0 sobre Aston Villa el 4 de febrero en Old Trafford y cinco goles en la derrota 9-0 del Ipswich Town , un récord de la liga Premier.

Su primera temporada completa en 1995-96 con el Manchester United demostró ser difícil, ya que Cole luchó para encontrar su forma de marca en gran parte de la figura de Eric Cantona .

Aunque Cole anotó en cuatro partidos consecutivos durante el invierno, además anotando goles importantes como el de las semifinales de la FA Cup contra el Chelsea. Luego recogió su primer título en la Liga Premier anotando el segundo gol en la victoria del United 3-0 sobre el Middlesbrough en la ultima jornada de la temporada, También jugó en la victoria de la final  de la Copa FA al jugar la primera parte del juego.

Antes de la temporada 1996-97 Cole tuvo que lidiar con que  ofrecieran al Blackburn Rovers como parte de la bolsa de 12,000,000£ acuerdo que habría llevado a Alan Shearer a Old Trafford , pero la oferta fue rechazada.  A pesar de que Alex Ferguson le aclara la indicación a Cole que él estaba buscando otro delantero, después de que el acuerdo fracasó con Shearer, Cole luchó para permanecer en el club y impuesto la camiseta número 9 (previamente usado 17).

 La llegada de Ole Gunnar Solskjær y de ser víctima de dos piernas rotas que sufrió en un partido amistoso contra el Liverpool. Cole tenia muy pocas posibilidades de seguir en el club pero se las arregló para jugar todavía en 20 partidos de Premier League (10 como un sustituto) para la temporada, terminando la temporada con varios goles fundamentales, tanto en la liga y la UEFA Champions League (donde marcó un gol elegido como el mejor gol de la temporada europea contra el Oporto ) para completar su regreso de una lesión. Además ayudo a que el United ganara su cuarto titulo en cinco años.

Para la temporada 1997-98 , la jubilación de Eric Cantona Cole se vio como el delantero de primera elección una vez más, y descubrió su mejor forma para el club, convirtiéndose en la parte  goleadora en la Premier League durante el transcurso de la temporada con 18 goles, incluido un montón de goles espectaculares pero terminaron sin trofeos.

Cole se enfrenta la competencia de nuevas contrataciones  Dwight Yorke , Teddy Sheringham y Ole Gunnar Solskjær durante la temporada 1998-99 , pero terminó desarrollando una exitosa asociación inmensamente con Yorke, tanto dentro como fuera del campo en esa temporada, el año en que su asociación tan sorprendente con Yorke contribuien 53 goles entre ellos y fueron calificados como unos de los más temidos atacando,  no sólo en la Premier League, sino en toda Europa,  Cole anotó el gol de la victoria en el ultimo partido de la temporada de la liga Premier contra el Tottenham Hotspur , resultado que significó un punto de ventaja sobre sus rivales al ganar el título de la Liga Premier.

Cole fue el máximo goleador de Unidos de nuevo en 1999-2000 con 19 goles en 28 partidos de la Liga Premier. Cobró su cuarta medalla de título de la Liga Premier en cinco temporadas. También se unió a un grupo de élite en esta temporada al anotar su gol número 100 para el club en el empate 2-2 contra el Wimbledon .

Otro título seguido en 2000-01 para el United,  cuando, a pesar de sufrir una lesión que limita sus apariciones, Cole marcó 13 goles en todas las competiciones, incluyendo cuatro en la Copa de Europa lo que le permite llegar a tener el récord goleador del Manchester en la competición europea de todos los tiempo.

La llegada de Ruud van Nistelrooy y Juan Sebastián Verón  fueron las causas de su salida al no tener tanta participación y el 29 de diciembre de 2001 fue vendido al Blackburn Rovers por £ 8 millones. A los 2 meses de su llegada ya había recogido una medalla al anotar el gol del triunfo para el Blackburn en la final contra el Tottenham Hotspur, Esta victoria significó que, en el espacio de siete temporadas, Cole había ganado los tres trofeos nacionales, más un trofeo europeo. Cole terminó la temporada con un total de 18 goles en todas las competiciones, 5 para el Manchester United y 13 en sólo 20 partidos en el Blackburn Rovers que terminó sexto en la siguiente temporada y se clasificó para la Copa de la UEFA . Esa campaña Cole vio reunirse con Dwight Yorke , que había firmado en el Blackburn procedente del Manchester United por £ 2 millones en julio de 2002.

Cole tuvo una temporada frustrante en 2003-04 con el Blackburn Rovers que se deslizó en la mitad inferior de la Liga Premier acabando en el puesto 15. Cole anotó 11 goles, pero su relación con el entrenador Graeme Souness toco fondo después de que Cole le informó a la AFP que lo acusaba de un trato injusto. Cole anotó 37 goles en 100 partidos en todas las competiciones en el Blackburn

Cole volvió a Craven Cottage para la temporada 2004-05 en un contrato de un año. Fue el máximo goleador del club y anotó uno de los objetivos de la temporada contra Liverpool. A pesar de este periodo de éxito en Fulham, decidió abandonar el club después de sólo una temporada ya que su familia quería regresar a la Noroeste

Cole firmó por el Manchester City en una transferencia libre al comienzo de la temporada  2005-06, y disfrutó de un buen comienzo para su carrera pero la temporada de cole se terminaría por una lesión. Donde después cole firmaría para el Portsmouth

Marco su primer gol en su nuevo club en la victoria 2-0 sobre el West Ham sin embargo las cosas con Harry Redknapp no iban bien y en marzo de 2007 se firmó el préstamo para el Birmingham City.   Cole regresó a Portsmouth después de cinco partidos y un gol y Fue puesto en libertad el 3 de agosto de 2007.

Tras ser liberado por Portsmouth en la final de la temporada 2006-07 , Cole firmó un contrato de un año con el Sunderland en una transferencia libre, reuniendo a él con el ex Manchester United y Blackburn Rovers su compañero de ataque Dwight Yorke , y bajo la dirección del ex compañero  de Roy Keane  y después de 7 partidos para el club fue cedido al Burneley para la temporada 2007-08. 

El 11 de noviembre de 2008, Cole anunció su retiro del fútbol, poniendo fin a una carrera de 19 años.