A 37 éves játékos ötször diadalmaskodott a Premier League-ben a Vörös Ördögökkel és tagja volt az 1999-ben Bajnokok Ligáját nyert együttesnek is. Az angol válogatottban 15-ször szerepelt.   
Most azért jelentette be, hogy abbahagyja a futballt, mert jelenlegi csapatában, a másodosztályú Nottingham Forestben csak ritkán jut játéklehetőséghez.
Cole 1995-ben, a Newcastle Unitedtől igazolt az MU-hoz, de pályafutása során megfordult többek között az Arsenalban, a Bristol Cityben, a Blackburnben, a Manchester Cityben, Portsmouth-ban és a Sunderlandben is.