2002–03 season

In 2002 they promoted in Delta Ethniki but they relegated to local championship of Lesbos. Being one of the weakest club of their group and without having any professional contract, they only achieved four wins.

2007–08 season

The advent of Prokopis Kartalis who had played at Alpha Ethniki as a player of Skoda Xanthi marks the beginning of the glorious course of the club. Kartalis emerged team's top scorer and AEL Kalloni easily won Lesbos local championship and the promotion to Delta Ethniki.

2008–09 season

In 2008–09 season, they promoted in Delta Ethniki and, even though outsider, they came close to take the first place. They were placed in a group that also competed Athenian clubs and finished 5th.

2009–10 season

During the 2009–2010 season AEL Kalloni, making an amazing second round and having the best defense and the second best goals for record in their group won the first place and, for the first time ever, promotion to Football League 2.

2010–11 season

In the club's first season in a professional league, in the North Group of Football League 2, they placed 2nd, a place that led them to a mini league (play-offs) against Vyzas, the 2nd-place team of South Group, and the third-placed teams of each group, Fokikos and Iraklis Psachna. The winner of the league would be promoted in Football League. However, due to the relegation of five clubs by the previous version Football League, play-offs were not carried out, so Kalloni promoted directly with all clubs that would have competed in play-offs, Anagennisi Giannitsa and Platanias to 2011–12 Football League.

Kalloni seasons

• Delta Ethniki was abolished in 2013, as it was merged with Football League 2, the third tier of the Greek football league system.

Greek Cup appearances

Apollon and Arisvaios' crests

Apollon Dafia's crest depicted the ancient god Apollo. The club's colours were blue and white. The crest of Arisvaios Kalloni had vertical strips in green and white colour, in the center of which were shown two runners. Up and down of strips, the name of the club appeared.

Kalloni's original crest

Initially, it had been decided the colours of the new club to be green and white. After a malfunction of a printer, the green colours were printed in crimson. The executives of the club felt that this change would bring luck, so this variation was finally maintained.

There were two other variations, the one in blue and white and the other in yellow and blue.

New logo

A new crest was created in 2011 summer. It is a circle that in its interior has crimson and white vertical stripes and in its center there is a blue shield with two handshaking hands in laurel leaves at the bottom of which is written the establishment year, much like the original logo. In the exterior of the circle, the club's full name is indicated with white letters in blue background.

Retired numbers

Note: Flags indicate national team as defined under FIFA eligibility rules. Players may hold more than one non-FIFA nationality.

No. Pos. Nation Player 8 MF  BRA Luciano de Souza