[1] In 1964, the club competed in the Beta Ethniki, the second tier of the Greek football league system for the first time in its history.

Since 1976, Atsalenios has consecutively competed at national competitions, either as an amateur or professional club playing in the Delta Ethniki, the fourth tier of the Greek football league system.

[2] Then it once again achieved promotion to the Gamma Ethniki during the 2015−16 season, when the club was crowned champions of Heraklion by finishing first in the regional league, and eventually placing first in the 2016 FCA Winners' Championship.

[3] Atsalenios currently holds the record for most Heraklion FCA Cup trophies won since the competition was established in 1971, with a total of 12 wins.

[1] Some of the most renowned players to emerge from Atsalenios' infrastructure segments include Michalis Sifakis (former Greek champion with Olympiacos, 15 international caps with Greece), his father Myron (1986−87 Greek Cup winner with OFI Crete), Manolis Roubakis, Petros Giakoumakis and others.