Το 1941 η ΑΕΛ Λεμεσού κατέκτησε το πρώτο ποδοσφαιρικό πρωτάθλημα στην ιστορία της, κερδίζοντας την 7η διοργάνωση της Α΄ κατηγορίας Κύπρου για την αγωνιστική περίοδο 1940-1941. Ήταν ο παρθενικός τίτλος πρωταθλήματος για την ομάδα της Λεμεσού, η οποία έσπασε την κυριαρχία του ΑΠΟΕΛ των προηγούμενων ετών.
Μετά το πρωτάθλημα του 1941, τα παγκύπρια πρωταθλήματα διακόπηκαν για τρία χρόνια (1941–1944) λόγω του Δευτέρου Παγκοσμίου Πολέμο. Προπονητής της ΑΕΛ Λεμεσού κατά την ιστορική περίοδο 1940-1941 ήταν ο εμβληματικός Αργύρης Γαβαλάς.
Ο Γαβαλάς, πρώην ποδοσφαιριστής του Παναθηναϊκού, θεωρείται ο θεμελιωτής του ποδοσφαίρου στη Λεμεσό. Ανέλαβε την τεχνική ηγεσία της ΑΕΛ από την ίδρυσή της το 1932 έως και το 1954, οδηγώντας την στην κατάκτηση των πρώτων της τίτλων.
Το Ρόστερ της Πρωταθλήτριας (1940-41)
Αν και τα πλήρη στατιστικά εκείνης της μακρινής εποχής είναι περιορισμένα, ο κορμός της ομάδας που έφερε το πρώτο πρωτάθλημα στη Λεμεσό αποτελούνταν από σπουδαίες μορφές του κυπριακού ποδοσφαίρου:
• Τερματοφύλακας: Μιχαλάκης Πιερίδης
• Αμυντικοί & Μέσοι: Χριστοφόρου, Αριστείδου, Ανδρέας Παπαδόπουλος, Κώστας Σολωμονίδης, Λούκας
• Επιθετικοί & Βασικά Στελέχη:
• Πανίκος Αραδιπιώτης (από τους κορυφαίους σκόρερ της εποχής)
• Χριστάκης Μιχαηλίδης
• Βάσος Αϊβαλιώτης
• Πάμπος, Τάκης, Κώστας, Νίκος, και ο νεαρός τότε Ανδρέας Λαμπρίας.
Η ομάδα αυτή κατάφερε να ισοβαθμήσει στην κανονική διάρκεια με τον ΑΠΟΕΛ και να τον κερδίσει με δύο νίκες (2-1 στη Λευκωσία και 3-1 στη Λεμεσό) στους ιστορικούς αγώνες μπαράζ που έκριναν τον τίτλο.
