Cựu danh thủ sinh năm 1971 chơi sáu năm cho Man Utd và được xem là một tượng đài ở sân Old Trafford. Anh là thành viên của "Quỷ đỏ" đoạt cú ăn ba mùa 1998-1999, và cùng với Dwight Yorke tạo thành cặp tiền đạo nổi tiếng một thời. Sau khi rời Old Trafford, Cole chuyển sang Blackburn, Fulham, Man City, Portsmouth, Birmingham, Sunderland, Burnley rồi giải nghệ ở Nottingham Forest.
Anh từng phải chiến đấu với căn bệnh xơ cầu thận quái ác, trước khi được cứu sống bởi quả thận của một người cháu hiến tặng.