В 1937 году «Абердин» во второй раз стал вице-чемпионом страны и впервые добрался до финала Кубка Шотландии, где на глазах рекордной в истории клубного футбола мира аудитории в 146433 зрителя уступил «Селтику» со счетом 1:2. В этом сезоне цвета «Абердина» защищали: Вилли Купер, Джонни Маккензи, Мэтт Армстронг (в 36 лиговых матчах забил 24 гола), Эдди Фаллун, Джордж Томсон, Вилли Миллз, Билли Страусе (в 30 лиговых матчах забил 24 гола), Фрэнк Данлоп, Стив Смит, Джеки Беньон, Чарли Макгилл, Боб Фрэзер, Боб Темпл, Джордж Джонстон, Джонни Лэнг, Дейв Уорнок, Вилли Скотт, Джордж Скотт, Ричи Смит, Данкан Уркорт, Дик Ричи, Джо Дэвин.

В 1946 году «Абердин» выиграл Кубок Южной Лиги, который вскоре превратится в Кубок Шотландской лиги, а спустя год впервые стал обладателем Кубка Шотландии. На пути к решающему матчу «Абердин» переиграл «Партик Тисл» (2:1), «Эйр Юнайтед» (8:0), «Гринок Мортон» (1:1, 2:1), «Данди» (2:1) и «Арброт» (2:0). В финале, который состоялся 19.04.1947 на стадионе «Хэмпден Парк» в Глазго, «Абердин» со счетом 2:1 победил «Хайберниан» из Эдинбурга. Голы у победителей в первом тайме забили Джордж Гамильтон и Стэн Уильямс.

В составе обладателей Кубка Шотландии в финале играли: Джордж Джонстон, Пат Маккенна, Джордж Тэйлор, Джо Маклафлин, Фрэнк Данлоп, Вилли Уодделл, Тони Харрис, Джордж Гамильтон, Стэн Уильямс, Арчи Бэрд, Вилли Макколл. «Абердин» мог в этом сезоне оформить первый победный кубковый «дубль», но проиграл 05.04.1947 в первом официальном финале Кубка Шотландской лиги «Рейнджерсу» со счетом 0:4.

В сезонах 1952/1953 и 1953/1954 «Абердин» два раза подряд играл в финале Кубка Шотландии (в первом случае уступил «Рейнджерсу» – 0:0, 0:1, во втором – «Селтику», 1:2) однако, главный успех ждал команду в сезоне 1954/1955. Именно тогда «Питтодри» впервые приветствовал новых чемпионов Шотландии – «Абердин» с отрывом в три очка обошёл «Селтик». Команда в этом сезоне выиграла 24 матча, 5 приграла и всего один сыграла вничью. В ворота соперников футболисты «красных» забили 73 мяча, а в свои пропустили только 26 (лучший показатель сезона).

В первом чемпионском составе «Абердина» выступали: Арчи Глен (30 матчей, 4 гола), Джеки Хатер (30/9), Алек Янг (30), Джимми Митчелл (29), Пэдди Бакли (28/17 – лучший бомбардир), Фрэд Мартин (28), Грэм Леггат (26/11), Гарри Йорстон (28/12), Билли Смит (25), Джек Эллистер (21/4), Бобби Уишарт (23/7), Джо О’Нил (12/4), Джордж Гамильтон (4/2), Дэйв Колдуэлл (4), Джим Уоллес (5/1), Джон Браун (3/1), Редж Моррисон (2), Бобби Патерсон (1), Чарльз Келдер (1).

Это был последний год работы в коллективе Дэвида («Дэйва») Халлидея. В свое время этот центральный нападающий защищал цвета клубов «Сент-Миррен», «Данди», «Сандерленд», «Арсенал», «Манчестер Сити» и «Клэптон Ориент». В сезоне 1923/1924 он был лучшим бомбардиром шотландского чемпионата, а в сезоне 1928/1929 – английского.

В «Сандерленде» Халлидей в чемпионате не забивал меньше 35 голов за сезон, а всего в составе этого клуба провел 166 лиговых матчей и забил 155 голов! В 1938 году он стал тренером «Абердина», с которым в 1938–1955 годах провел 386 матчей, после чего ушел в «Лестер Сити». Именно Дэвид Халлидей в 1939 году переодел «Абердин» из чёрно-золотого в красное.

В сезоне 1955/1956 «Абердин» стал вице-чемпионом страны и со второй попытки выиграл Кубок Шотландской лиги, победив 22.10.1955 на стадионе «Хэмпден Парк» в Глазго клуб «Сент-Миррен» со счетом 2:1 благодаря автоголу игрока «святых» Джима Маллана и мячу Грэма Леггата. Последний забил гол в ворота «Сент-Миррена» после сильного порыва ветра, из-за чего мяч полетел по непредсказуемой траектории и стал неберущимся для вратаря Джима Лорни. Новый главный тренер «Абердина» Дэви Шоу (он с 1939 по 1949 год играл защитником в «Хайберниане», а с 1950 по 1953 год защищал цвета «Абердина», и даже был капитаном команды) впоследствии признавался, что его команде «чертовски повезло».

За победителей в тот день играли Фрэд Мартин, Джимми Митчелл, Дэйв Колдуэлл, Боб Уилсон, Джим Клуни, Арчи Глен, Грэм Леггат, Гарри Йорстон, Пэдди Бакли, Бобби Уишарт, Джеки Хатер.

«Сент-Миррен» взял реванш у «Абердина» в апреле 1959 года, победив «красных» в финале Кубка Шотландии со счетом 3:1. В 1965 году главным тренером «Абердина» стал бывший форвард Эдвард («Эдди») Хантер Тернбулл, который на протяжении всей своей карьеры выступал за «Хайберниан» (в 1946–1959 провел 349 лиговых матчей и забил 150 голов). Вместе с Гордоном Смитом, Бобби Джонстоном, Лори Рейли и Вилли Ормондом он сформировал переднюю линии клуба, которая вошла в историю британского футбола как «Великолепная пятёрка». В составе клуба Тернбулл трижды выигрывал национальный чемпионат, а в составе сборной Шотландии играл на чемпионате мира 1958 года.

В сезоне 1966/1967 «Абердин» под руководством Эдди Тернбулла занял в чемпионате Шотландии 4-е место (лучший результат после 1956 года) и в очередной раз вышел в финал Кубка Шотландии. На турнирном пути «красные» переиграли клубы «Данди» (5:0), «Сент-Джонстон» (5:0), «Хайберниан» (1:1, 3:0) и «Данди Юнайтед» (1:0). Финальный матч состоялся 29.04.1967 на стадионе «Хэмпден Парк» в Глазго. Благодаря «дублю» форварда «бело-зеленых» Уильяма Уоллеса победу со счетом 2:0 одержали футболисты клуба из Глазго.

За «Абердин» в тот день играли: Роберт («Бобби») Кларк (провел 17 матчей в воротах сборной Шотландии), Джим Уайт, Томми Макмиллан, Фрэнк Манро, Алли Шиван, Джимми Уилсон, Йенс Петерсен (лучший футболист Дании 1963 года), Джимми Смит, Дэви Джонстон, Гарри Мелроуз, Джим Сторри.

В 70-е годы «Донс» можно было назвать одной из самых стабильных команд Шотландии. «Абердин» только однажды занял место ниже пятого, три раза был вице-чемпионом страны (1970/1971, 1971/1972, 1977/1978), регулярно выступал в Европе. В сезоне 1969/1970 подопечные Эдди Тернбулла, победив поочередно «Клайд» (4:0), «Клайдбанк» (2:1), «Фалкирк» (1:0). «Килмарнок» (1:0), вышли в финал Кубка Шотландии, где 11.04.1970 победили «Селтик» со счетом 3:1. Голы у победителей забили Джо Харпер (на 27-й минуте с пенальти) и дебютант из «Данди» Дерек Маккей, оформивший «дубль» на 83-й и 90-й минутах (за два сезона, проведенных в «Абердине», он в чемпионате не забил ни одного гола!).

Цвета победителей в решающем матче защищали: Бобби Кларк, датчанин Хеннинг Боэль, Томми Макмиллан, Мартин Маклин Бакен (капитан, с 1973 по 1979 год выводил на поле с капитанской повязкой «Манчестер Юнайтед), Джим Гермистон, Дерек Маккей, Джордж Мюррей, Дэви Робб, Артур Грэм, Джим Форрест, Джозеф («Джо») Монтгомери Харпер (участник чемпионата мира 1978 года).

В 1975 году тренером «Абердина» был назначен бывший полузащитник клубов «Тирд Ланарк», «Сент-Миррен», «Блэкберн Роверс» и «Хайберниан» Алистейр («Алли») Рид Маклеод, до этого тренировавший «Эйр Юнайтед», с которым выиграл турнир второго дивизиона в 1966 году и дошел до полуфинала Кубка Шотландии сезона 1972/1973. В мае 1977 года Маклеода пригласили тренировать сборную Шотландии, но до этого он успел привести «Абердин» к победе в Кубке Шотландской лиги.

В полуфинале этого турнира «красные» со счетом 5:1 разгромили «Рейнджерс», а в решающем матче, 06.11.1976 на стадионе «Хэмпден Парк» в Глазго, встретились с «Селтиком». Основное время матча закончилось с ничейным счётом 1:1 – на гол форварда «красных» Дрю Джарви «кельты» ответили точным ударом Кенни Далглиша. В овертайме абердинцы смогли вырвать победу благодаря голу ветерана команды Дэви Робба, заменившего Джарви.