Klubbens första match någonsin var en 1–4-förlust mot Coupar Angus. Aberdeen spelade sin första Scottish Cup-match mot Dundee Harp 1882. Klubben vann sin första trofé 1888, Aberdeenshire Cup . 1891 blev Aberdeen en grundare av den nybildade Northern League.
Den 1 februari 1899 flyttade klubben in i Pittodrie Stadium som tidigare varit en dynghög för stadens polishästar. De hade tidigare spelat på Holburn Cricket Ground, Aberdeen Grammar School och The Chanonry.
Spelar färger
Under större delen av deras historia (1888 till 1903) var klubbens färger vit skjorta, blå kort och blå strumpor.
Fotbollsklubben höll en sportdag från 1887 på sin Chanonry Ground. År 1889 introducerade den rugbysjuor som en av de olika sporterna på sin sportdag. Sports Day-konceptet visade sig vara så populärt att det ofta spreds över en vecka, vilket resulterade i en finaldag på lördagen med priser.
Aberdeen var alltså den första platsen utanför Scottish Borders som var värd för en sjusturnering, med undantag för några isolerade sjumatcher i England.
Klubben körde sin sportdag med en rugbysjusturnering inkluderad till 1893; med Aberdeen University RFC som vann alla utom en turnering. Från 1894 togs rugby-sjuturneringen bort från sin sportdag.
