Historia AEL Limassol (Athlitiki Enosi Lemesou) sięga 4 października 1930 roku, a klub od dziesięcioleci pozostaje jednym z najważniejszych sportowych symboli Limassol i całego Cypru. Już rok po założeniu, w swoim debiutanckim meczu 6 stycznia 1931 roku, drużyna pokonała PSC aż 6:1, a w 1934 roku stała się jednym z ośmiu klubów założycielskich Cypryjskiej Pierwszej Dywizji – pierwszej oficjalnej ligi na wyspie. Pierwszy oficjalny tytuł mistrzowski przyszedł w sezonie 1940/1941, gdy AEL pokonało w dwumeczu barażowym odwiecznego rywala, APOEL, wynikiem 4:3.
Znany jako I Leontes (Lwy) i rozpoznawalny dzięki tradycyjnym żółto-niebieskim barwom, AEL należy do grona najbardziej utytułowanych klubów piłkarskich Cypru, zdobywając sześć mistrzostw kraju – w latach 1940/41, 1952/53, 1954/55, 1955/56, 1967/68 oraz 2011/12 – a także siedmiokrotnie triumfując w Pucharze Cypru i czterokrotnie w Superpucharze. Klub może pochwalić się również dumną tradycją wielosekcyjną, obejmującą między innymi koszykówkę, w której żeńska drużyna AEL jest rekordzistką pod względem liczby zdobytych mistrzostw kraju.
Przez większość swojej historii AEL rozgrywało mecze domowe najpierw na stadionie GSO (do 1975 roku), a następnie na kultowym Tsirio Stadium, który przez blisko pół wieku był areną najważniejszych wydarzeń piłkarskich w mieście. W grudniu 2022 roku klub przeniósł się na nowoczesny Alphamega Stadium w Kolossi pod Limassol, wybudowany wspólnie przez trzy czołowe kluby miasta – AEL, Apollon i Aris – które są zarazem jego współwłaścicielami. Obiekt spełniający kategorię 4 UEFA stał się areną regularnych występów wszystkich trzech drużyn, symbolizując zarazem historyczne rywalizacje i wspólną, bogatą tradycję futbolu w Limassol.