Klub, v jehož znaku najdeme žlutou a černou barvu, je v Řecku jedním z vůbec nejúspěšnějších. Aris Soluň naháněl soupeřům strach hlavně v meziválečném období, třikrát ovládl řeckou nejvyšší soutěž, konkrétně v letech 1928, 1932 a 1946, národní pohár pak v roce 1970, v této soutěži je kvůli své devítinásobné finálové účasti spíše za smolaře.
Svá domácí klání hraje na stadionu Kleanthse Vikelidise s kapacitou 23 400 diváků. Založen byl již v roce 1914 a fanoušci Arisu přezdívají například Theós tou polémou (Bůh války – zkrátka proto, že v názvu se odráží antický Áres) nebo Kitrinomavroi, tedy jednoduše „žlutočerní“. Tým v roce 1996 krátce vedl Jozef Jarabinský, mezi slavné hráče lze zařadit řeckého reprezentanta Dinose Kouise, své první fotbalové krůčky zde také udělal Angelos Charisteas, mistr Evropy z roku 2004, jenž oblékal i dres Schalke 04 či Werderu Brémy.