Il aura fallu la somme record de 6M £ + Keith Gillespie pour voir Manchester United recruter Andy Cole depuis Newcastle United en janvier 1995. L’attaquant anglais s’était déjà fait un nom dans le championnat anglais et va bientôt s’en faire un du côté d’Old Trafford.

Lors de ses premiers mois pour clôturer la saison 1994-1995, il cumule 12 buts en 18 rencontres dont 5 buts lors de la victoire record de 9-0 face à Ipswich Town. Il devenait ce jour-là le premier à inscrire au moins 5 buts dans un matchs depuis les 6 buts de George Best face à Northampton en 1970. Cependant, ses performances vont chuter considérablement lors des 2 saisons qui vont suivre et une double fracture de la jambe va le tenir éloigner des terrains quelques temps. Beaucoup moins décisif devant le but (20 buts en 71 matchs) son avenir dans l’équipe d’Alex Ferguson est incertain.

Lors de l’été 1997, Eric Cantona venait de pendre sa retraite et Alan Shearer était cité à Manchester United pour le remplacer. Finalement, le transfert n’aura pas lieu et Andy Cole va prendre une toute autre dimension, lui qui avait décidé de rester afin de continuer à se battre pour sa place. Dans un premier temps, son duo avec Teddy Sheringham va fonctionner à merveille (39 buts à eux deux dont 25 de Cole) malgré que les deux hommes ne s’aimaient pas forcément. Andy Cole termine meilleur buteur de l’équipe TCC sur la saison.

En 1998-1999, la nouvelle recrue Dwight Yorke est venue pour ajouter de la concurrence saine sur le front de l’attaque. Finalement, les deux hommes sont associés en permanence et le duo d’attaque va devenir l’un des plus redoutables de l’histoire de la Premier League voir même du football en général. Tous les deux entretiennent une relation très particulière, sûr et en dehors du terrain et leur entente est un véritable atout pour l’équipe. Cole-Yorke vont inscrire 53 buts à eux deux et vont jouer un rôle décisif tout au long de la saison dans la conquête du triplé historique, malgré qu’ils soient restés muets lors de la finale face au Bayern Munich. La saison suivante, ils remettent ça avec 44 buts cumulés à deux.

À partir de la saison 2000-2001, l’impact d’Andy Cole rechute à nouveau et le duo se montre moins décisif. Lors de l’été 2001, Ruud Van Nistelrooy est recruté pour apporter un second souffle et le Néerlandais va dominer à lui seul le front de l’attaque. Le temps de jeu de Cole se voit ainsi drastiquement réduit, ne faisant plus vraiment partie des plans de Ferguson. L’alternative était toute trouvée pour lui et c’est ainsi que janvier 2002 il rejoignait Blackburn Rovers. Il sera même rejoint par Dwight Yorke en 2002 mais le duo ne retrouvait plus ses coups de folies d’antant.

PREMIER LEAGUE (5) : 1996, 1997, 1999, 2000, 2001

FA CUP (2) : 1996, 1999

COMMUNITY SHIELD (1) : 1997

LIGUE DES CHAMPIONS (1) : 1999