Tra i migliori realizzatori inglesi di tutti i tempi, insieme con Alan Shearer, Jermain Defoe, Sergio Agüero e Dimităr Berbatov detiene il primato di gol (ben 5) in una sola partita di Premier League[1] ed ha detenuto il primato assoluto di reti segnate in una singola stagione in Premier League (34 reti nella stagione 1993-1994) fino alla stagione 2022/23, quando è stato superato da Erling Haaland con 36 reti. È inoltre, dopo Alan Shearer, Wayne Rooney, e Harry Kane il quarto realizzatore di tutti i tempi della Premier League con 187 reti.
La sua carriera professionale è durata dal 1988 al 2008 ed è principalmente ricordata per il suo trascorso con il Manchester United, dove ha ottenuto una quota di trasferimento record britannica per ingaggiarlo al Newcastle United. Cole ha trascorso sei anni con il Manchester United e ha vinto otto trofei importanti, tra cui la Premier League, la FA Cup e l'UEFA Champions League nel 1999
Cole è riconosciuto come uno dei pochi giocatori in Inghilterra ad aver conquistato tutti i possibili riconoscimenti nel calcio inglese, incluso il premio Giovane dell'anno della PFA, nonché l'ambito titolo di UEFA Champions League. Cole ha anche giocato 15 presenze con la nazionale inglese tra il 1995 e il 2001, segnando una volta contro l'Albania in una partita di qualificazione alla Coppa del Mondo FIFA 2002.
Andy Cole è il secondo di sette fratelli. I genitori si trasferirono in Inghilterra dalla Giamaica negli anni '60, il padre Lincoln era un minatore dell'Inghilterra centrale e Andy amante del calcio lasciò la sua casa all'età di 14 anni per frequentare quella che allora era l'accademia calcistica della Federcalcio a Lilleshall.
Nel 1999 incise una canzone, Outstanding, che raggiunse la top 40 dei singoli più acquistati nel Regno Unito.
Cole ha sposato la sua fidanzata di lunga data Shirley Dewar nel luglio 2002. Il loro figlio, Devante, è un calciatore professionista che gioca come attaccante per il Barnsley.
Nel 2008, Cole è stato interrogato dalla polizia dopo una presunta aggressione alla moglie nella loro casa di Alderley Edge, nel Cheshire, prima di essere rilasciato su cauzione.[2] Sei mesi dopo, Cole, tramite il suo studio legale rappresentativo Schillings, ha vinto un'azione contro i proprietari del The Daily Star per diffamazione in merito alla pubblicazione di materiale riguardante le accuse di aggressione e per danni causati alla sua famiglia da report sensazionalistici.[3]
Alla prima stagione completa nella massima serie inglese, Cole segnò 34 reti in 40 partite, vincendo il titolo di capocannoniere e di miglior giovane del campionato, per un totale di 41 reti stagionali con i Magpies segnando così il nuovo record del club; tra l'altro, 3 di queste reti le segnò sul campo del Liverpool, mettendo a segno una storica tripletta ad Anfield. A fine campionato il Newcastle Utd arrivò terzo grazie ai suoi gol, qualificandosi alla Coppa UEFA.
Dopo un buon inizio di stagione, nel gennaio 1995 fu acquistato dal Manchester Utd, squadra con cui raggiunse l'apice della propria carriera. Qui formò, insieme a Dwight Yorke, la famosa coppia d'attacco chiamata Soul Brothers o Calypso Boys, che portò la squadra mancuniana alla vittoria di ben 5 titoli, 2 FA Cup, una Champions League, nonché la Coppa Intercontinentale. Fu fra i protagonisti del leggendario treble messo a segno dì Red Devils nella stagione 1998-1999.
Dopo anni di successi a Manchester, nel dicembre 2001 venne ceduto al Blackburn, con cui vinse la League Cup, conquistando così tutti i trofei inglesi. Nel campionato 2002-2003 tornò a far coppia in attacco con Yorke anche ai Rovers, conquistando la qualificazione europea, mentre l'anno successivo la squadra finì nella metà bassa della classifica.
Cole tornò così al Fulham per la stagione 2004-2005, dopo ben tredici anni, diventando il miglior realizzatore dei Cottagers. La stagione successiva tornò a Manchester, stavolta tra le file del Manchester City. Ad agosto 2006, dopo solo una stagione con la maglia dei Citizens, passò a vestire quella del Portsmouth.
Un anno dopo passò alla corte dell'ex compagno di squadra mancuniano, Roy Keane, per vestire la casacca del Sunderland. Ma nel gennaio 2008 venne ceduto in prestito semestrale al Burnley, club della First Division, dove collezionò 13 presenze e 6 reti.
L'11 novembre 2008 annunciò il ritiro dal calcio giocato.
Nazionale
Cole vestì per 15 volte la maglia della nazionale inglese tra il 1995 e il 2001, segnando 1 rete (il 28 marzo 2001 contro l'Albania).