O primeiro jogo do clube foi uma derrota por 1-4 em Coupar Angus. O Aberdeen jogou sua primeira eliminatória da Copa da Escócia contra o Dundee Harp em 1882. O clube ganhou seu primeiro troféu em 1888, a Copa Aberdeenshire . Em 1891, Aberdeen tornou-se membro fundador da recém-formada Liga do Norte.
Em 1 de fevereiro de 1899, o clube mudou-se para o Estádio Pittodrie, que anteriormente era uma colina de esterco para os cavalos da polícia da cidade. Eles já haviam jogado no Holburn Cricket Ground, no Aberdeen Grammar School e no The Chanonry.
Jogando cores
Durante a maior parte de sua história (1888 a 1903), as cores do clube foram camisa branca, short azul e meias azuis.
O clube de futebol organizou um Dia do Esporte em 1889. Seguindo o exemplo das cidades da fronteira escocesa, o Dia do Esporte incluiu um torneio Sevens da união de rúgbi.
Assim, Aberdeen foi o primeiro lugar fora da fronteira escocesa a sediar um torneio Sevens.