O Αθλητικός Οργανισμός του Δήμου Μυτιλήνης είναι Ν.Π.Δ.Δ., του οποίου η σύσταση έχει δημοσιευθεί στο Φ.Ε.Κ. υπ. αριθμ. 138 του 1988, σελ. 1335, αριθμ. 8345/87.

Σύμφωνα με την υπ' αριθμ. 13/2007 Α.Δ.Σ. Μυτιλήνης , η σύνθεση του Διοικητικού Συμβουλίου του Α.Ο.Δ.Μ. για τη διετία 2007 - 2008 , έχει ως εξής :

Πρόεδρος : Κώστας Παπαδόπουλος

Μέλη : 1). Σωτήρης Μαρινάτος
2). Κώστας Κατσαρός

3). Μιχάλης Ταμβακέλλης

Μέλη Δημότες : 1). Κώστας Κομνηνάκης
2). Βασίλειος Λάσκαρης
3). Παράσχος Κανλής
4). Στρατής Δουβαλέτας
5). Παναγιώτης Γκαγκάνης
6). Παναγιώτης Δεμερτζής
Η έντονη δραστηριότητά του ξεκινά κύρια από το 1995 και συνεχίζεται με εκδηλώσεις αθλητικού ενδιαφέροντος, προγράμματα Μαζικού Αθλητισμού, ημερίδες κ.α.
Ο Α.Ο.Δ.Μ. από το 1996 λειτουργεί προγράμματα Μαζικού Αθλητισμού, σε συνεργασία με τη Γ.Γ.Α.
Πρόγραμμα Γενικής Κατηγορίας
• Αθλητισμός και Γυναίκα
• Αθλητισμός Νέων
• Αθλητισμός και Παιδί
• Άσκηση στην Παιδική Ηλικία
• Άσκηση στην Προσχολική Ηλικία
• Αθλητισμός Εφήβων
• Άσκηση και Αθλητισμός Φοιτητών και Σπουδαστών
• Άσκηση και Τρίτη Ηλικία
• Aγώνες διελκυστίνδας
Πρόγραμμα Ειδικής Κατηγορίας
• Άσκηση ατόμων με ειδικές ανάγκες
• Άσκηση Τσιγγάνων
• Άσκηση Στρατευμένων
Aκαδημίες
Εκτός από τα προγράμματα Μαζικού Αθλητισμού, έχουν καθιερωθεί και λειτουργούν, πάντα υπό την επίβλεψη έμπειρων προπονητών, ΑΚΑΔΗΜΙΕΣ, σε διάφορα αθλήματα, καλύπτοντας συγκεκριμένα αθλήματα για τις ηλικίες 7 - 12 ετών.
Τέτοιες ακαδημίες είναι του Ποδοσφαίρου , Μπάσκετ και Στίβου.
Για το έτος 1999-2000 η Ακαδημία του ποδοσφαίρου θα λειτουργήσει από 1/9/99.
Πρωταθλήματα
Από το 1996, σε ετήσια βάση διοργανώνονται εργασιακά πρωταθλήματα ποδοσφαίρου και μπάσκετ, κύρια με σκοπό τη σωματική κίνηση και άσκηση των εργαζομένων, σε διάφορους χώρους και την μεταξύ τους επαφή και γνωριμία.
Στα παραπάνω πρωταθλήματα λαμβάνουν μέρος περίπου 15 ομάδες, στο καθένα.
Για πρώτη φορά το 1999, οργανώθηκε εργασιακό πρωτάθλημα μίνι ποδοσφαίρου 5 x 5 και στο οποίο συμμετείχαν 12 ομάδες.
Αθλητικές Εκδηλώσεις
Στην αρχή κάθε έτους οργανώνεται το Αθλητικό Καλεντάρι του Α.Ο.Δ.Μ., στο οποίο περιέχονται οι εκδηλώσεις κάθε έτους, που αναφέρονται σ' όλα τα αθλήματα και αγωνίσματα, σε κάθε ηλικία και αγωνιζόμενο.
• Aγώνας ποδοσφαίρου Μεικτής Ομάδας Δήμου Μυτιλήνης με το Γαλλικό Πολεμικό Ναυτικό.
• Συνδιοργάνωση με το Τμήμα Αθλητικών Θεμάτων Σχολικών Πρωταθλημάτων Κολύμβησης, για τα Δημοτικά.
• Σχολικό Πρωτάθλημα Στίβου για Γυμνάσια - Λύκεια
• Αγώνες Μπάσκετ 3 on 3 για όλες τις ηλικίες
• Αγώνες Μίνι Ποδοσφαίρου 5 με 5, για όλες τις ηλικίες
• Σε συνδιοργάνωση με το Υπουργείο Αιγαίου και το Ν.Ο.Μ. Α' Αιγαιοπελαγίτικοι Αγώνες Κωπηλασίας.
• Αγώνες Ιστιοπλοΐας Ανοιχτής Θαλάσσης «Περίπλους Νήσου Λέσβου».
• Διοργάνωση «ΑΘΛΗΤΙΚΗΣ ΓΙΟΡΤΗΣ» ,που περιελάμβανε, αγώνες Τριπόντων, Δεξιοτεχνίας Ποδοσφαίρου, Ισορροπίας Ποδηλάτου, Αγώνες με ποδήλατα τύπου Β.Μ.Χ. και αγώνες Διελκυστίνδας.
• Εργασιακό Πρωτάθλημα Μπάσκετ
• Εργασιακό Πρωτάθλημα Μίνι Ποδοσφαίρου 5 με 5
• Διασυλλογικοί Αγώνες Κολύμβησης.

Εκτός από αυτές τις εκδηλώσεις, που ήδη έχουν πραγματοποιηθεί, ακολουθούν οι παρακάτω, που αναγράφονται στο Καλεντάρι:
• Αγώνες Beach-Volley
• Αγώνες Τριάθλου
• Αγώνες Διασυλλογικοί Στίβου, με την παρουσία αθλητών της Εθνικής Ομάδας.
• Δρόμος Ζωής
• Αγώνες Mini Basket
• Σεμινάριο Προπονητών Στίβου, για όλους τους Καθηγητές Φυσικής Αγωγής
• Αγώνες Ιστιοπλοΐας Πανελληνίου Επιπέδου, τύπου Οptimist, με την παρουσία αθλητών της Εθνικής Ομάδας.
Εκτός από τα παραπάνω ο Α.Ο.Δ.Μ. είναι υπεύθυνος για την διαμόρφωση των Προγραμμάτων Προπόνησης σε όλους τους Δημοτικούς Αθλητικούς χώρους, για τις προτάσεις προς το Δημοτικό Συμβούλιο των Οικονομικών Επιχορηγήσεων Αθλητών και Σωματείων και γενικά φορέας διαφόρων προτάσεων προς καλυτέρευση αγωνιστικών-αθλητικών χώρων και τη δημιουργία νέων.