Han startet sin karriere i Dundee FC hvor han var deres yngste kaptein gjennom tidene, men det var ikke før han ble signert av Aberdeen at han ble kjent. Med det berømte Aberdeen-laget i 1980-årene, et av de få lagene som brøt den tradisjonelle dominansen til Old Firm i skotsk fotball, vant han to skotske seriemesterskap, tre skotske cuper, Cupvinnercupen og UEFA Super Cup under styret til sir Alex Ferguson.