Το τμήμα Futsal της ΑΕΛ ιδρύθηκε το 2009 και εγγράφηκε στα μητρώα της ΚΟΠ με την μετονομάσια του Κ.Ν.Ακρούντας σε ΑΕΛ. Σημειώνουμε ότι το Κ.Ν.Ακρούντας συμμετείχε στο πρωτάθλημα Β΄κατηγορίας από το 2003 και το 2009 η ΑΕΛ πήρε την θέση του συμμετέχοντας πλέον σαν ΑΕΛ για πρώτη φορά στο Παγκύπριο πρωτάθλημα Β΄κατηγορίας Futsal της ΚΟΠ.

Ο πρώτος επίσημος αγώνας για την ομάδα μας δόθηκε τις 8/10/2009 στο γήπεδο της ΑΝΟΡΘΩΣΗΣ στα Πάνω Πολεμίδια με αντίπαλο την ομάδα του ΑΤΛΑ Αγλαντζιάς.  Η ομάδα μας αγωνίστηκε για πρώτη φορά στην έδρα της στο Νίκος Σολομωνίδης στις 22/10 με αντίπαλο τον ΕΑΣ Αγίου Δομετίου. Ιστορικές στιγμές η πρώτη δεξίωση της διοίκησης της ΑΕΛ στο νεοσύστατο τμήμα που έγινε στις 2/11/2009, ενώ στις 4/11/2009 δόθηκε η πρώτη δημοσιογραφική διάσκεψη από τον αρχηγό του τμήματος και Γραμματέα του σωματείου, Ανδρέα Μουζουρίδη.

Στις 4 Μαρτίου 2010 η ομάδα μας έδωσε τον τελευταίο αγώνα πρωταθλήματος κερδίζοντας τον ΑΤΛΑ στην Αγλαντζιά με 10-3 και κατακτώντας έτσι πανηγυρικά το πρωτάθλημα Β΄καηγορίας. Η ομάδα μας κατέκτησε τον τίτλο συγκεντρώνοντας 47 βαθμούς, πέτυχε 111 τέρματα και δέκτηκε μόλις 36. Πρώτος σκόρερ του πρωταθλήματος και της ομάδας μας αναδείχθηκε ο Μάριος Ιωάννου με 34 τέρματα.   

Το πρώτο ρόστερ της ομάδας μας αποτελείτο απο τους ακόλουθους ποδοσφαιριστές: Άθως Ευρυπίδου, Γκλέμπ, Μαυραδάς, Ανδροκλή, Νικολάου, Πουργούρης, Μάριος Ιωάννου, Πολυδώρου, Ανδρέας Αλεξάνδρου, Δ.Ιωάννου, Νεοφύτου.

Έτος ίδρυσης: 2009

Έδρα: Νίκος Σολομωνίδης

Τίτλοι:
Πρωταθλήματα – 2010 (Β΄κατηγορία)
Κύπελα –

Η κατάκτηση του πρωταθλήματος στο γήπεδο στο Πλατύ Αγλαντζιάς

Ο πρώτος αγώνας της ομάδας μας στο γήπεδο στα Πάνω Πολεμίδια