Los colores del equipo son amarillo y negro, que recuerdan a Bizancio.
Rápidamente, el club se volvió muy popular y pronto nuevos equipos aparte del fútbol fueron establecidos.
Durante esta fase inicial del fútbol en Grecia no hay una liga profesional establecida.
En cambio, hay tres ligas menores en Macedonia (EPSM), Atenas (EPSA) y El Pireo (PEPS).
El primer partido oficial se celebró en 1923 contra otro club de Tesalónica, Megas Alexandros.
Aris logró reunir 22 puntos en este mini torneo, cuatro más que el segundo, el Panathinaikos, anotando triunfos grandes como el 7-0 contra el Panathinaikos, 7-3 y 3-0 contra el Iraklis frente al AEK de Atenas y Olympiakos, también surgieron nuevos jugadores estrellas, Kitsios, Aggelakis, Mpogdanos, Gigopoulos.
Aris ganó su tercer título en 1946, el único campeonato nacional durante la guerra civil griega, jugando contra dos equipos, el AEK Atenas F.C.
Entre sus logros más importantes durante este período incluyó una exitosa campaña de 1980 cuando la UEFA Aris eliminó el Benfica y Perugia.
En ambas ocasiones, aunque Aris tuvo facilidad para reanudar su lugar en la primera división.
Kalas también hizo varios fichajes, la leyenda hondureña Carlos Costly, el internacional de Sierra Leona John Kamara, el español Guillermo Pérez Moreno, el futbolista portugués Fábio Rubén Moreira Tavares y los defensas Paschalis Melissas y Stavros Petavrakis, pero de nuevo no logró el ascenso por lo que Kalas fue despedido a pesar de estar en el cargo solo durante un mes.
Durante este tiempo el Aris interpuso varios recursos ante la comisión de apelación y fue al Tribunal Administrativo en vano.
Estas protestas provocaron enfrentamientos entre la policía y un gran número de hinchas fueron arrestados.