Игра Гордона Милна была простой и незамысловатой, однако болельщики преклонялись перед ним: перед его командными качествами, умением отдать передачу. Перейдя вместе с Ливерпулем в первый дивизион, Мил не испытал никаких проблем адаптации и занимал все это время достойную часть полузащиты Шенкли в 1960-х годах. 14 игр также было на ео счету в составе сборной, и Гордон надеялся дополнить четверку Ливерпуля на мундиале 1966, но не попал в итоговую заявку. На пальцах можно пересчитать количество пропущенных матчей за три сезона, когда Ливерпуль сначала в 1962 выиграл второй дивизион, затем, в 1964 одержал победу в элите. Еще раз он стал стал чемпионом в 1966 году.

В мае 1967 Гордон подписал контракт с Блэкпулом, а затем стал играющим тренером в любительском Уигане. На протяжении 8 следующих после этого лет Милн возглавлял молодежную сборную своей страны, а потом стал главным тренером в Ковентри. Проведя некоторое время там, а затем еще 4 года в Лестере, Милн перебрался на берег турецкий, возглавив Бешикташ, выиграв вместе с ним три титула кряду с 1990 по 1992 года. Спустя три года он вошел в совет менеджеров Футбольной ассоциации.

Как игрок, он больше всего запомнится именно как часть Ливерпуля. Он участвовал в подъеме "Красных" в 1960-х годах, провел за это время 282 матча, забил 18 голов.