Название клуба «Арис Салоники» отсылает к Аресу, древнегреческому богу войны, — оно было выбрано 25 марта 1914 года в кофейне района Воци в Салониках основателями клуба, группой из 22 молодых друзей. Выбор оказался не случаен: он перекликался с Балканскими войнами 1912-1913 годов, в которых Греция сражалась сначала против Османской империи, а затем против Болгарии.
После нескольких лет выступлений в региональных первенствах Македонии, которые «Арис» выигрывал четырнадцать раз, клуб завоевал свой первый общегреческий титул в 1928 году, обыграв в решающих матчах «Атромитос» и «Этникос» Пирей под руководством немецкого тренера Томаса Кесслера. Новые титулы последовали в 1932 и 1946 годах — последний был во многом заслугой нападающего Клеантиса Викелидиса, прозванного «македонским танком», чьё имя с 2004 года официально носит стадион клуба в районе Харилау. С момента создания единого чемпионата Греции в 1959 году «Арис» больше не побеждал в первенстве страны, однако в 1970 году завоевал свой единственный Кубок Греции.
На европейской арене клуб прежде всего известен уникальной серией из 28 домашних матчей подряд без поражений, продлившейся с 1968 по 2020 год, пока её не прервал украинский «Колос» из Ковалёвки. «Жёлто-чёрные» на протяжении десятилетий остаются одной из опор городского футбола, а их соперничество с «ПАОКом», а также с «Ираклисом» — клубом, названным в честь Геракла, мифологического соперника Ареса, — остаётся одним из самых острых в греческом футболе.
Известный также как «Бог войны», «Арис» остаётся одним из самых узнаваемых клубов Северной Греции, а атмосфера на стадионе «Клеантис Викелидис» уже несколько десятилетий считается одной из самых напряжённых в стране, независимо от текущих спортивных результатов команды.