ferguson menjadi manajer aberdeen menggantikan billy mcneil yang pindah ke glasgow celtic, ia diharapkan untuk mengembalikan masa kejayaan aberdeen yang menjuarai liga skotlandia terakhir kali pada 1955.
namun karena usia ferguson yang terbilang cukup muda (36 tahun) tetap saja ia kesulitan meraih respek dari para pemain yang beberapa di antaranya lebih tua dari manajer mereka sendiri.
pada musim debutnya, aberdeen meraih peringkat ke 4 walaupun tidak pernah kalah sebelum desember 1978.
ferguson juga membawa aberdeen ke semifinal piala skotlandia dan piala liga skotlandia.
pada musim berikutnya aberdeen kembali kalah dalam final ajang piala liga skotlandia oleh dundee united setelah pertandingan replay.
ferguson menyalahkan dirinya sendiri yang seharusnya mengubah taktik dan komposisi pemain dalam pertandingan replay tersebut.
setelah pertandingan final itu, performa aberdeen mengalami peningkatan sampai mereka menjadi juara liga skotlandia pada akhir musim 1979/80.
hal ini membuat ferguson mendapatkan kepercayaan dan respek dari para pemain dan direktur klub.
ia tetap menjadi manajer yang penuh disiplin sehingga pemain-pemainnya menjulukinya ""furious fergie"" atau ""fergie yang galak"".
ia bahkan pernah mendenda salah satu pemainnya, john hewitt karena mendahuluinya ketika mengendarai mobil di jalan.
ia juga pernah menendang sebuah teko teh kepada para pemainnya saat mereka tampil buruk dalam babak pertama.
ferguson juga menuduh pers mengutamakan 2 klub saja (rangers dan celtic) dalam pemberitaannya.
aberdeen terus meraih sukses dalam musim-musim berikutnya.
di antaranya meraih piala skotlandia pada musim 1981/82.
trofi ini mengantarkan aberdeen unutk berpartisipasi lagi dalam ajang eropa, kali ini di ajang piala winners.
performa fergie bersama aberdeen mendapat sorotan media setelah mereka secara mengejutkan menyingkirkan bayern münchen setelah klub itu mengalahkan tottenham hotspur 4-1 dalam ronde sebelumnya.
kesuksesan ini mendatangkan kepercayaan diri pada skuab aberdeen yang percaya mereka dapat meraih sukses dalam ajang piala winners.
hal yang menjadi kenyataan ketika pada 11 mei 1983 mereka sukses mengalahkan raksasa spanyol, real madrid 2-1 dalam final.
aberdeen menjadi klub ketiga skotlandia yang meraih sukses eropa setelah rangers dan celtic.
dalam kompetisi domestik aberdeen berhasil mempertahankan mahkota juara piala skotlandia dengan kemenangan 1–0 atas rangers di final.
musim berikutnya aberdeen kembali meraih gelar juara piala skotlandia untuk ke tiga kalinya secara berturut-turut, dan meraih gelar juara liga skotlandia.
hal ini membuat ferguson dianugerahi gelar obe pada 1984.
fergie kembali membawa aberdeen mempertahankan gelar juara liga skotlandia pada musim 1984-85.
musim berikutnya (1985/86) mereka gagal dalam ajang liga, posisi 4 dalam klasemen, walaupun mereka meraih juara piala liga dan piala skotlandia pada tahun yang sama.
pada musim yang sama, ferguson adalah salah satu staf pelatih dalam tim nasional skotlandia ketika menghadapi ajang piala dunia 1986.
namun meninggalnya pelatih utama mereka, jock stein, membuat ferguson ditunjuk menjadi pelatih utama skotlandia pada piala dunia 1986.
ia kemudian menunjuk archie knox menjadi asisten manajer yang mana adalah juga asistennya di aberdeen.
karena jasa-jasanya di aberdeen, ferguson kemudian diusulkan untuk menjadi salah satu direktur di klub tersebut, tetapi fergie menolaknya dan mengatakan bahwa ia berniat untuk pindah dari aberdeen pada akhir musim 1985/86.
walaupun ia tetap berada bersama aberdeen pada awal musim 1986/87, tetapi pada november 1986, ferguson akhirnya menerima pinangan manchester united untuk menjadi manajer mereka menggantikan jabatan yang dipegang ron atkinson.