伊奧里科斯Mytilinis

The club was established in 1975 after a merger of two local teams – Atlantas and Apollon. The name Aiolikos was inspired by the Aeolians, the name by which the Greek inhabitants of Lesbos and nearby Aeolis, Anatolia, have been known since antiquity.

Incidentally, there was also a Greek football club called Aiolikos that was based in Smyrna (İzmir), around 1890, which would often play matches against teams of visiting British sailors. With the Greco-Turkish War (1919–1922), many of the Greek inhabitants of the region emigrated to Lesbos, taking their sporting traditions and clubs with them.

In 1976, Aiolikos participated for first time in Lesbos Football Clubs Association Championship. Ιn 1978, was promoted in National Amateur Division (today Football League 2) and in 1982, they participated in Beta Ethniki. In 1985, Aiolikos contested the promotion to Alpha Ethniki, but finally did not accomplish.

Until 1991, Aiolikos participated alternately in Gamma and Delta Ethniki. From 1991 to 1999, Aiolikos played unfailingly in Gamma Ethniki championship. Certain problems, mainly economic, led in 2000 the team again to the Lesbos Football Clubs Associations Championship for one season.

In 2001, Aiolikos was promoted in Delta Ethniki. The 2001–02 season was not good for Aiolikos, but they won on 25 May 2002, the Amateur Cup, afterwards the victory against Almopos Aridaia, final score 4–2.

In 2005, Aiolikos promoted again in Gamma Ethniki. They participated in that division until 29 December 2008, when they withdrew from 2008–09 season championship, due to unsolvable economic problems, and relegated to Delta Ethniki.

In 2023, Aiolikos participated in the promotion play-offs of Gamma Ethniki, after winning their respective group, and won promotion to Super League Greece 2.