В 1969 году Вилли был принят в Академию клуба «Абердин» из одноимённого города. Через два года Миллер подписал с «красными» профессиональный контракт[3].
На заре своей карьеры в «Абердине» Вилли выступал на позиции центрального нападающего, однако бывший в то время главным тренером клуба, Джимми Бонтроун, разглядев в молодом игроке задатки неплохого защитника, перевёл его в оборону, где и раскрылся талант футболиста. Образовавшийся в это время тандем центральных защитников «Миллер — Маклиш», считается одной из самых «крепких» пар оборонцев в европейском футболе 1980-х годов.
Дебют Вилли в первом составе «красных» состоялся в 1973 году, когда его команда в рамках чемпионата Шотландии встречалась с клубом «Гринок Мортон»[4].
В 1975 году Миллер был избран капитаном «красных» и оставался на этом посту до конца своей карьеры футболиста. В том же сезоне Вилли завоевав свой первый трофей, приведя «Абердин» к победе в Кубке Шотландии[4].
В 1980 году лидером «красных» попытался усилиться английский «Сандерленд», предложивший за Миллера 450 тысяч фунтов стерлингов, однако шотландский клуб не пожелал расставаться со своим капитаном[4].
Самых больших успехов Вилли и его команда добились, когда наставником «Абердина» был, тогда ещё не слишком известный, Алекс Фергюсон. Под руководством будущего рыцаря Соединённого Королевства «красные» добились самого впечатляющего успеха в своей истории — в 1983 году был завоёван третий по значимости европейский трофей, Кубок обладателей кубков, причём в финале ими был обыгран мадридский «Реал». В том же году шотландцы завладели и Суперкубком Европы[5].
По итогам следующего футбольного года Миллер был удостоен звания «Игрока года» — как по версии журналистов, так и по версии коллег-футболистов.
В 1990 году, получив тяжёлую травму, Вилли Миллер объявил о завершении своей карьеры футболиста.
За время капитанства Миллера в «Абердине» «красные» завоевали три звания чемпионов Шотландии, четыре раза становились обладателями Кубка Шотландии, три раза — обладателями Кубка шотландской лиги, по разу завоёвывали Кубок обладателей кубков и Суперкубок Европы.
В 2003 году болельщики «донс» назвали Вилли величайшим футболистом за всю историю клуба[5].
Свой единственный гол за «тартановую армию» Вилли забил 21 августа 1980 года, поразив ворота валлийцев[7].
В 1983 году Миллер был избран капитаном шотландцев. За то время, пока Вилли был лидером команды, «горцы» провели 11 матчей. В 1988 году Миллер сложил с себя полномочия капитана в виду своих частых травм и, следовательно, невозможности участвовать в играх сборной на постоянной основе[5].
В феврале 1992 года Миллер был назначен на пост главного тренера своего родного клуба — «Абердина». В новой ипостаси Вилли оказался неудачен — дважды команда под его руководством занимала второе место в чемпионате Шотландии и по разу проигрывала в финалах Кубка страны и Кубка Лиги. В феврале 1995 года Миллер был уволен с должности наставника «красных».
В мае 2004 года Вилли вошёл в Совет директоров «Абердина». Вскоре после этого он занял пост спортивного директора «донс».
После увольнения с должности главного тренера «Абердина» в 1995 году Миллер на протяжении девяти лет был комментатором и футбольным экспертом на британском канале BBC. В 2004 году Вилли Миллер стал спортивным директором «донс» и был вынужден уйти с телевидения, чтобы сосредоточиться на работе в клубе.
Цитаты
Сэр Алекс Фергюсон, главный тренер «Абердина» (1978—1986)[5][9]:
Однажды меня спросили: кого из футболистов, с которыми работал, я могу назвать по-настоящему Великими. Ответ мой был таков — Брайан Робсон, Эрик Кантона, Рой Кин и Вилли Миллер.
Тот матч я никогда не забуду. Ни до, ни после этого поединка я не испытывал такого давления со стороны защитников во время игры. Миллер смог навязать мне это чувство, и на протяжении всего матча я сомневался в том, кто же является нападающим — я или он. Думаю, Вилли — лучший защитник европейского футбола 80-х годов.