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

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

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

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

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

Τίτλοι: ΠΡΩΤΑΘΛΗΤΡΙΑ 2009 – 2010 [Β` ΚΑΤΗΓΟΡΙΑ]
Πρωταθλήματα 1 [2009-2010]
Κύπελα –