Throughout its history of 16 years, the club played nine seasons in Beta Ethniki, the second tier of the Greek football league system and came very close to promote to top tier during the 1993–94 season,[1] a feat that has never been matched by other Rethymno clubs to this day.

[5][2][4] EAR promoted to Beta Ethniki in 1987–88 season after defeating Irodotos in a decisive play-off game.

In 1994 the club reached very close to promotion to A Ethniki but finished in the 4th place.

Famous players who have played in EAR are Dimitris Pittas, Pavlos Dermitzakis and others.

The club took over the organization of famous international athletics meeting named Vardinogianneia.