Энди Коул считается одним из величайших нападающих в истории английского футбола благодаря своим достижениям и рекордам: 12

• Он является четвёртым по результативности бомбардиром в истории Премьер-лиги с 187 голами. 1
• Раньше Коул удерживал рекорд Премьер-лиги по количеству забитых мячей в сезоне из 42 игр (34). 1
• Он самый быстрый игрок, забивший 50 голов (65 матчей). 1
• Коул первым игроком, возглавившим как чарты забитых мячей, так и голевых передач в Премьер-лиге в том же сезоне (1993–1994). 1

Кроме того, Коул по крайней мере по одному разу выигрывал все командные соревнования высшего уровня в английском футболе, а также главное европейское соревнование — Лигу чемпионов УЕФА. 1

В 2024 году Энди Коул был включён в Зал славы английской Премьер-лиги. 34