Perustaminen ja varhaiset vuodet
Aarhus Gymnastikforening perustettiin 26. syyskuuta 1880 Aarhusissa paikallisten nuorten harrastajien toimesta. Tavoitteena oli edistää liikuntaa ja yhteisöllisyyttä, ja aluksi pääpaino oli voimistelussa ja miekkailussa. Seura kasvoi nopeasti monilajiseksi organisaatioksi.
Jalkapallojaosto perustettiin virallisesti 17. kesäkuuta 1902. Vuoteen 1906 mennessä seura liittyi Jydsk Boldspil-Union (JBU) -aluejärjestöön, joka mahdollisti osallistumisen järjestäytyneisiin alueellisiin kilpailuihin Jyllannissa. Vuonna 1908 AGF voitti ensimmäisen merkittävän palkintonsa: Jyllannin jalkapallomestaruuden. Seura voitti tämän tittelin useita kertoja seuraavina vuosina.
Tanskan jalkapallon ammattimaistuessa AGF siirtyi kansalliseen kilpailuun, kun Danmarksturnering käynnistyi vuonna 1927. Kotipelejä pelattiin uudelta Aarhus Stadionilta (nykyisin Ceres Park) vuodesta 1920 lähtien. 1920- ja 1930-luvuilla AGF pelasi tasaisesti ylimmässä sarjassa, saavuttaen mm. kolmannen sijan kaudella 1932–33.
Sotien jälkeinen menestys ja liigadominanssi
Toisen maailmansodan jälkeen Tanskan jalkapallo uudelleenjärjestettiin, ja kansallinen ammattiliiga perustettiin kaudeksi 1945–46. AGF oli yksi ensimmäisistä jäsenistä, siirtyen alueellisista Jyllannin mestaruuksista kansalliseen ammattilaiskilpailuun. Läpimurto tuli kaudella 1954–55, jolloin AGF voitti ensimmäisen Tanskan mestaruutensa. Seuraava kausi 1955–56 toi toisen mestaruuden unkarilaisen valmentajan Géza Toldin johdolla, ja kausi 1956–57 kolmannen tanskalaisen valmentajan Peter Vesterbakin alaisuudessa. Toldin paluun myötä seurasi neljäs mestaruus vuonna 1960. Näiden vuosien aikana AGF oli Tanskan jalkapallon huippujoukkue.
Mestaruuksien ohella AGF voitti neljä Tanskan Cupia vuosina 1955, 1957, 1960 ja 1961. Yhteensä seura on voittanut cupin yhdeksän kertaa. Keskeinen pelaaja oli keskikenttäpelaaja Jørgen Olesen, joka osallistui mestaruuksiin ja pelasi Tanskan maajoukkueessa 42 ottelua vuosina 1951–1962.
Aarhus, Tanska
