Τον Αύγουστο του 1981 ιδρύεται στην Λευκάδα ο ΠΑΣ ΔΟΞΑ ΛΕΥΚΑΔΑΣ. Η ομάδα του ποδοσφαίρου αγωνίζεται στο πρωτάθλημα της Ε.Π.Σ.Πρέβεζας – Λευκάδας, στην Β και Α κατηγορία. Με αφορμή την διάθεση μαθητών του λυκείου, δημιουργείται την επόμενη χρονιά η ομάδα μπάσκετ του σωματείου. Στις 20 Νοέμβρη του 1982, γίνεται η πρώτη εμφάνιση της ομάδας μπάσκετ, στο Αγρίνιο με αντίπαλο τον Χαρίλαο Τρικούπη Μεσολλογγίου όπου χάνει στην παράταση. Αγωνίζεται στην Α ΕΣΚΑΒΔΕ και το 1987 ανεβαίνει για πρώτη φορά στη Γ Εθνική, που ιδρύεται την χρονιά εκείνη. Αντίπαλοι της οι: Απολλωνιάδα, Ε.Α.Πατρών, Έσπερος Πατρών, Σπόρτινγκ Πάτρας, Ολυμπιάδα Πατρών, Γ.Ε. Πύργου, Α.Γ.Σ. Ιωαννίνων, Κερκυραϊκός, Κέρκυρα. Μετά από μια σειρά «ύποπτων» αποτελεσμάτων των ομάδων της Πάτρας, υποβιβάζεται. Το 1992 στην κορυφαία στιγμή του συλλόγου, η Δόξα σαν πρωταθλήτρια εφήβων της ΕΣΚΑΒΔΕ, προκρίνεται και αγωνίζεται στην τελική φάση του Πανελληνίου πρωταθλήματος , στην Φλώρινα και τερματίζει στην 6η θέση πίσω απο τους: Απόλλωνα Πατρών, Άρη θεσσαλονίκης, Παναθηναϊκό, Ολύμπια Λάρισας, Ίκαρους Σερρών.Πρωταθλήτρια εφήβων και στις περιόδους 1993-1994, 1996-1997 μετέχει στα προκριματικά αλλά δεν περνάει στην τελική φάση.

Το 1994 το ποδοσφαιρικό τμήμα συγχωνεύεται με τον ΑΣΤΡΑΙΟ Φρυνίου και δημιουργείται ο Α.Ο.ΛΕΥΚΑΔΑ. Η ΔΟΞΑ συνεχίζει ώς καθαρά μπασκετική ομάδα. Αγωνίζεται στην Α ΕΣΚΑΒΔΕ και με ελάχιστες εξαιρέσεις είναι από τις ομάδες που πρωταγωνιστούν.Το ίδιο συμβαίνει και στα αντίστοιχα παιδικά (φιναλίστ των τελικών το 1996, 1997, 1999) και εφηβικά πρωταθλήματα αλλά και τουρνουά Μίνι.Το 1997συγχωνεύεται με το τμήμα μπάσκετ του Α.Σ. ΤΗΛΥΚΡΑΤΗ Λευκάδας και ονομάζεται Α.Ε.ΔΟΞΑ – ΤΥΛΗΚΡΑΤΗΣ ΛΕΥΚΑΔΑΣ.

Στίς 18 Μαίου 2002 κατακτάει το πρώτο πρωτάθλημα της ιστορίας της και εξασφαλίζει ως πρωταθλήτρια την άνοδο της στην Γ Εθνική κατηγορία. Αγωνίζεται για τρία χρόνια στο Εθνικό πρωτάθλημα αφήνοντας το στίγμα της καθώς τα τελευταία δεκαπέντε χρόνια καμμια ομάδα της Ένωσης δεν παρέμεινε στην κατηγορία. Στην συναίχεια υποβιβάζεται στην Α ΕΣΚΑΒΔΕ, διεκδικεί το πρωτάθλημα και το χάνει στα play off από τον Κρόνο Ιωαννίνων. Την επόμενη χρονιά (2006 – 2007) κατακτάει ξανά το πρωτάθλημα και επανέρχεται στην Γ Εθνική. Την ίδια χρονιά η παιδική ομάδα είναι φιναλίστ στον τελικό των παίδων ενώ η γυναικεία ομάδα κατακτάει τα πρωταθλήματα του 2004 – 2005 και 2006 – 2007, αγωνίζεται στο ειδικό πρωτάθλημα ανόδου στην Α2 αλλά σταματάει εκεί. Τρείς δε φορές κατακτά το πρωτάθλημα κορασίδων.

Η επανοδος της ομαδας στα Εθνικα Πρωταθληματα,φερνει και μια σειρα επιτυχιων.Το 2007-2008,αγωνιζεται στην Γ’ Εθνικη και τερματιζει στην 9η θεση,ενω την επομενη χρονια (2008-2009),η 6η θεση,της φαινεται λιγη.Ετσι,με τον ερχομο στην ομαδα του Νικου Βουρνα,κατακταει με εμφατικο τροπο το πρωτο της Εθνικο Πρωταθλημα,αυτο της Γ’ Εθνικης και ανεβαινει στην Β’ Εθνικη Κατηγορια.Ο αγωνας ΔΟΞΑ-ΚΟΡΟΙΒΟΣ ΑΜΑΛΙΑΔΑΣ 77-62 στις 16/5/2010,θα μεινει στην ιστορια του Λευκαδιτικου Αθλητισμου.
Η ομαδα δε γραφει ξανα ιστορια.Αγωνιζεται,στο Πρωταθλημα της Β’ Εθνικης και τερματιζει στην 4η θεση.Η εκουσια αποχωρηση του ΑΣ Ηρακλη Θεσσαλονικης,για οικονομικους λογους,απο την Α2,δινει την ανοδο,στο δευτερο στην σειρα πρωταθλημα της Ελλαδας.Και η ομαδα τα καταφερνει,περιφημα.Μετα απο ενα απο τα πιο συγκλονιστικα πρωταθληματα (λογω δυναμικοτητας αλλα και του γεγονοτος οτι εξ αιτιας αναδιαρθρωσης,υποβιβαζονται οι 5 απο τις 16 ομαδες που συμμετεχουν),η 9η θεση,δινει ουσιαστικα ξανα εναν ατυπο τιτλο…

Το 2012-2013 αγωνιζεται ξανα στην Α2 αλλα υποβιβαζεται και το 2013-2014 κατακτα το Πρωταθλημα της Β’ Εθνικης (ομιλος Βορρα) και επανερχεται στην Α2.

Eνώ η ομάδα του Μίνι κατακτά το Πρωτάθλημα της ΕΣΚΑΒΔΕ. Το 2014-15,αγωνιζεται στην Α2 και η Παιδική ομάδα κατακτά το πρώτο Πρωτάθλημα στην ιστορία της ομάδας, μετά από ένα πραγματικά συγκλονιστικό Πρωτάθλημα, κερδίζοντας στον τελικό τον Α.Γ.Σ.Ιωαννινων 63-51.Το 2015-16,αγωνιζεται στην Α2 Εθνική κατηγορία.