Nazwa Arisu Saloniki nawiązuje do Aresa, starożytnego greckiego boga wojny, a wybrali ją 25 marca 1914 roku, w kawiarni w salonickiej dzielnicy Votsi, założyciele klubu – grupa 22 młodych przyjaciół. Wybór imienia boga wojny nie był przypadkowy: odwoływał się do wojen bałkańskich z lat 1912-1913, w których Grecja walczyła najpierw z Imperium Osmańskim, a następnie z Bułgarią.
Po latach rywalizacji w regionalnych rozgrywkach macedońskich, w których Aris triumfował czternaście razy, klub sięgnął po pierwsze ogólnokrajowe mistrzostwo Grecji w 1928 roku, pokonując w finałowych meczach Atromitos i Ethnikos Pireus pod wodzą niemieckiego trenera Thomasa Kesslera. Kolejne tytuły przyszły w 1932 i 1946 roku – w tym ostatnim przypadku kluczową rolę odegrał Kleanthis Wikielidis, napastnik przezywany „macedońskim czołgiem”, którego imieniem od 2004 roku oficjalnie nazywa się klubowy stadion w dzielnicy Charilaou. Od czasu utworzenia jednolitej greckiej ligi w 1959 roku Aris nie zdobył już mistrzostwa kraju, sięgając za to w 1970 roku po jedyny w swojej historii Puchar Grecji.
Na arenie europejskiej klub zapisał się przede wszystkim wyjątkową serią 28 kolejnych domowych meczów bez porażki, trwającą od 1968 do 2020 roku, gdy passę przerwał ukraiński Kołos Kowaliwka. Żółto-czarni od dziesięcioleci pozostają też jednym z filarów miejskiego futbolu, a ich rywalizacja z PAOK-iem, a także z Iraklisem – klubem nazwanym na cześć mitologicznego rywala Aresa, Heraklesa – należy do najbardziej zaciekłych w greckiej piłce.
Znany też jako „Bóg Wojny”, Aris pozostaje jednym z najbardziej rozpoznawalnych klubów północnej Grecji, a atmosfera na Stadionie Kleanthisa Wikielidisa od dekad uznawana jest za jedną z najbardziej intensywnych w kraju, niezależnie od bieżących wyników sportowych zespołu.