O ΑΙΟΛΙΚΟΣ γεννήθηκε στις 17 Αυγούστου 1975. Προήλθε από την ένωση των τοπικών ομάδων ΑΤΛΑΝΤΑ και ΑΠΟΛΛΩΝΑ ΜΥΤΙΛΗΝΗΣ.

Τα βασικά χρώματα της ομάδας είναι το άσπρο και το μπλε, τα οποία συμπληρώνουν το μαύρο και το κίτρινο. Σήμα της, η ασπίδα και η δάφνη. Το όνομα της ομάδας προέρχεται από τους Αιολείς που το 1110 -1000 π.χ. ενώθηκαν με τον παλιό πληθυσμό του νησιού της Λέσβου και του έδωσαν τη γλώσσα και τον πολιτισμό τους.

Σαν ποδοσφαιρική ομάδα, το όνομα ΑΙΟΛΙΚΟΣ πρωτοεμφανίστηκε στα παράλια της Μικράς Ασίας απέναντι από τη Λέσβο και συγκεκριμένα στη Σμύρνη, γύρω στα 1890, τότε που μια ομάδα Ελλήνων με το όνομα ΑΙΟΛΙΚΟΣ έδινε ποδοσφαιρικούς αγώνες με ομάδες Άγγλων ναυτών…

Βραβεία

Το 1982 και το 2002 ο Αιολικός κατέκτησε το Κύπελλο ερασιτεχνών.
Τις σεζόν 1982-83, 1984-85 και 1985-86 ο Αιολικός αγωνίστηκε στη Β΄ Εθνική και αυτή είναι η υψηλότερη διάκριση της ομάδας.