El nombre del Aris de Salónica hace referencia a Ares, el antiguo dios griego de la guerra, elegido el 25 de marzo de 1914 en una cafetería del barrio salonicense de Votsi por los fundadores del club, un grupo de 22 jóvenes amigos. La elección no fue casual: aludía a las Guerras Balcánicas de 1912-13, en las que Grecia había combatido primero contra el Imperio Otomano y después contra Bulgaria.
Tras años compitiendo en los campeonatos regionales de Macedonia, que el Aris ganó en catorce ocasiones, el club conquistó su primer título nacional griego en 1928, venciendo al Atromitos y al Ethnikos Pireo en los partidos decisivos bajo las órdenes del entrenador alemán Thomas Kessler. Nuevos títulos llegaron en 1932 y 1946, este último construido en torno al delantero Kleanthis Vikelidis, apodado el "Tanque Macedonio", cuyo nombre da título oficialmente al estadio del club en el barrio de Charilaou desde 2004. Desde la creación de una liga griega unificada en 1959, el Aris no ha vuelto a ganar el campeonato, aunque sí conquistó en 1970 su única Copa de Grecia.
En el plano europeo, el club es conocido sobre todo por una extraordinaria racha de 28 partidos consecutivos como local sin perder, que se extendió de 1968 a 2020, cuando finalmente la cortó el Kolos Kovalivka de Ucrania. Los amarinegros llevan décadas siendo uno de los pilares del fútbol de la ciudad, y su rivalidad con el PAOK, así como con el Iraklis, club bautizado en honor a Heracles, el rival mitológico de Ares, sigue siendo una de las más intensas del fútbol griego.
Apodado también "el Dios de la Guerra", el Aris sigue siendo uno de los clubes más reconocibles del norte de Grecia, y el ambiente en el Estadio Kleanthis Vikelidis se considera desde hace décadas uno de los más intensos del país, al margen de los resultados del equipo sobre el terreno de juego.