ボールを受け取れば、必ずゴールを決める。「アンディ、アンディ・コール」。リーグ史上最も危険なストライカーの一人に捧げられたこのチャントの歌詞に異論を唱える者はいない。コールがプレミアリーグデビューを果たしたのは32年前だが、今も歴代得点ランキングトップ5に名を連ねている。日曜日にモハメド・サラーに抜かれて4位から5位に後退したばかりだ。
ニューカッスルを昇格に導いた後、トップリーグでの最初のシーズンで、彼は1シーズンで34ゴールを記録し、この記録は、アーリング・ハーランドがそれを破るまで、29年間、アラン・シアラーと並んで1シーズン最多得点記録として残っていた。1995年にマンチェスター・ユナイテッドに移籍した彼は、英国人選手として史上最高額の移籍金で契約。いくつかの困難を乗り越え、アレックス・ファーガソン監督にとって最も信頼のおけるストライカーとなった。彼のゴールは、レッドデビルズが5回のタイトル獲得に貢献し、1999年には優勝を決定づける決勝ゴールを決め、歴史的な3冠達成の第一歩となった。
コールは批判も受けた。その中には、イングランド代表のグレン・ホドル監督もいた。ホドル監督は、やや不公平な評価として、「彼は国際的なクラスではないと思う。1点を決めるのに5回のチャンスが必要だ」と発言。しかし、コールは最後に笑っていた。ブラックバーン・ローバーズ、マンチェスター・シティ、フラムで定期的に得点を重ね、リーグの得点ランキング2位(当時、アラン・シアラーに次ぐ)で引退している。