W sezonie 1904-05 Aberdeen zaadoptował koszulę w czarno-złote paski, co doprowadziło do nadania drużynie pseudonimu "Osy". Ten pasek, z niewielkimi tylko wariacjami, był noszony tuż przed rozpoczęciem drugiejwojny światowej. Niebieskie szorty trwały do 1911 roku, a następnie zostały zastąpione białymi. Skarpetki były czarne ze złotymi wykończeniami, albo w paski, albo jako solidny pręt w rogu.
W marcu 1939 r. Aberdeen zmieniło kolor czarny i złoty na czerwony i biały, odzwierciedlając srebrno-czerwony kolor oficjalnej broni miasta Aberdeen. Pierwsze czerwone paski były noszone z białymi szortami, te były noszone z czerwonymi lub białymi skarpetami od 1939 roku do sezonu 1965-66. W 1966 roku Aberdeen przyjęło czerwone szorty, czyniąc oficjalny zestaw w całości czerwony, podobny do tego z Liverpoolu, który dokonał podobnej zmiany mniej więcej w tym samym czasie. Układ ten jest kontynuowany do dnia dzisiejszego, z kilkoma wariantami wzornictwa, wspólnymi dla większości starszych klubów, w miarę rozwoju rynku replik koszul. Pod koniec lat 70-tych XX wieku w koszuli i szortach z lewej strony znajdowało się pięć pionowych białych pasków, a na początku lat 80-tych koszule były noszone podczas finału Pucharu Zdobywców Pucharów Europy 1983 - białe pionowe paski. Późniejsze zmiany w projekcie obejmowały znaczne ilości koloru niebieskiego oraz jednosezonowy powrót do białych szortów, choć schemat w całości czerwony powrócił w 1997 roku.
Sponsoring koszulowy rozpoczął się w 1987 roku, a początkowym sponsorem koszulowym była firma JVC. Od tego czasu, kiedy to klub zaczął rzadziej pojawiać się na scenie międzynarodowej, sponsorzy koszulowi mają tendencję do bycia bardziej lokalnymi - włączyli w to jedną z lokalnych komercyjnych stacji radiowych, Northsound. W zeszłym sezonie Aberdeen ogłosiło zamiar odejścia od lokalnych sponsorów. Sponsorowany w tym czasie przez Apex Tubulars, transakcja ta zakończyła się pod koniec sezonu 2007/08. Dyrektor zarządzający klubu Aberdeen, Duncan Fraser, zapowiedział jednak, że przez najbliższe dwa sezony na koszulkach będzie widoczna nazwa lokalnej firmy Team Recruitment. Uważa się, że żaden międzynarodowy sponsor nie wykazał zainteresowania.
Zmiana, czyli "z dala", paski były albo białe, często z czarnymi szortami, albo kombinacją żółtego i czarnego, nawiązując do czarnych i złotych pasków z epoki przedwojennej, choć przez pewien czas w latach 70. ubiegłego wieku Aberdeen posiadał całkowicie niebieski pasek zmiany z białymi skarpetkami. Na sezon 2007-08 pasek do przebierania się jest całkowicie biały, z trzecim zestawem żółtych i czarnych połówek dostępnych w razie potrzeby na europejskie gry lub w przypadku starcia z udziałem zarówno czerwonych, jak i białych.
Klub nie posiadał oficjalnego herbu przed rokiem 1972, ale kilka wariantów liter AFC od czasu do czasu pojawiało się na koszuli, zwykle w jakiejś krzywej czcionce. W listopadzie 1972 roku klub odsłonił oficjalny herb lub logo, zaprojektowane przez aberdyńskiego projektanta graficznego Donalda Addisona. Projekt przedstawiał dużą literę A jako boczny widok bramki piłkarskiej, z piłką tworzącą poprzeczkę litery. Piłka ta została przekreślona w taki sposób, aby zobrazować ją jako znajdującą się wewnątrz siatki, co oznacza zdobycie bramki. Logo uzupełniały litery FC mniejszym pismem na poziomie elementu z piłką. Odznaka ta była używana na koszulkach od około 1978 roku, bez większych zmian aż do połowy lat 80., kiedy to pod elementem bramki dodano w okrągłej ramce słowa "Aberdeen Football Club", a pod nim datę założenia klubu, 1903 rok. Obecna wersja herbu, która zachowuje te elementy w jednolitym wzorze, została wprowadzona na początku sezonu 1997-98. Dwie gwiazdki oznaczające zdobycie dwóch europejskich pucharów w 1983 roku zostały wprowadzone nad odznaką w sezonie 2005-06.
