Η Ε.Π.Σ. Λέσβου αναγνωρίσθηκε από την Ε.Π.Ο το 1948. Πριν από αυτή την ημερομηνία όμως είχαν προηγηθεί άλλες ποδοσφαιιρικές δραστηριότητες.
Έτσι, μεταξύ των ετών 1926 και 1930 ιδρύθηκαν τα δυο πρώτα ποδοσφαιρικά σωματεία, ο Παλλεσβιακός και ο Άρης. Απο το 1930 και έπειτα ιδρύθηκαν και άλλα σωματεία όπως η Νίκη, ο Αχχιλέας, ο Μυτιληναϊκός κ.α.
Το 1932 συγκαλείται Γενική Συνέλευση των ποδοσφαιρικών σωματείων Λέσβου, Χίου και Σάμου με σκοπό την ίδρυση της Ένωσης Ποδοσφαιρικών Σωματείων Αιγαίου που θα είχε σαν καθήκοντα την διοργάνωση των ποδοσφαιρικών αγώνων.
Το 1939 αναγνωρίζεται και επίσημα από το πρωτοδικείο η Ένωση Ποδοσφαιρικών Σωματείων Αιγαίου με έδρα τη Μυτιλήνη και προβαίνει στις κατάλληλες ενέργειες για την αναγνώριση της από την Ε.Π.Ο.
Φυσικά κατά τη διάρκεια του παγκοσμίου πολέμου και της γερμανικής κατοχής, κάθε αθλητική δραστηριότητα έιχε παγώσει. Αργότερα, το 1948 η Ε.Π.Ο προχώρησε στην αναγνώριση της Ε.Π.Σ. Λέσβου, πάλι με έδρα τη Μυτιλήνη.
Έτσι, μεταξύ των ετών 1926 και 1930 ιδρύθηκαν τα δυο πρώτα ποδοσφαιρικά σωματεία, ο Παλλεσβιακός και ο Άρης. Απο το 1930 και έπειτα ιδρύθηκαν και άλλα σωματεία όπως η Νίκη, ο Αχχιλέας, ο Μυτιληναϊκός κ.α.
Το 1932 συγκαλείται Γενική Συνέλευση των ποδοσφαιρικών σωματείων Λέσβου, Χίου και Σάμου με σκοπό την ίδρυση της Ένωσης Ποδοσφαιρικών Σωματείων Αιγαίου που θα είχε σαν καθήκοντα την διοργάνωση των ποδοσφαιρικών αγώνων.
Το 1939 αναγνωρίζεται και επίσημα από το πρωτοδικείο η Ένωση Ποδοσφαιρικών Σωματείων Αιγαίου με έδρα τη Μυτιλήνη και προβαίνει στις κατάλληλες ενέργειες για την αναγνώριση της από την Ε.Π.Ο.
Φυσικά κατά τη διάρκεια του παγκοσμίου πολέμου και της γερμανικής κατοχής, κάθε αθλητική δραστηριότητα έιχε παγώσει. Αργότερα, το 1948 η Ε.Π.Ο προχώρησε στην αναγνώριση της Ε.Π.Σ. Λέσβου, πάλι με έδρα τη Μυτιλήνη.