O Σύνδεσμος Φιλάθλων ΑΕΛ ιδρύθηκε στις 4 Οκτωβρίου 1989, 59 ακριβώς χρόνια μετά από την ίδρυση της ΑΕΛ. Ηταν ο πρώτος οργανωμένος Σύνδεσμος Φιλάθλων στην Κύπρο που εγγραφόταν στα μητρώα της Κυπριακής Δημοκρατίας. Ο πρώτος χώρος στον οποίο στεγάστηκε ο ΣΥΦΑΕΛ ήταν το θρυλικό LUCAS PUB στην Λεωφόρο Μακαρείου Γ΄ παρά τα φώτα του ΑΡΙΕΛ. Με το κλείσιμο του LUCAS PUB το 1993, ο ΣΥΦΑΕΛ μετακόμισε στο πρώτο του οίκημα στην οδο Αγίας Σοφίας όπου και παρέμεινε για μερικά χρόνια.

Στην συνέχεια ο ΣΥΦΑΕΛ μεταφέρθηκε σε νέο οίκημα και πάλι στην Λεωφόρο Μακαρείου Γ΄ δίπλα απο το γνωστό κατάστημα FOUIS MOTORS στην περιοχή Αγίου Ιωάννη. Εκει ο ΣΥΦΑΕΛ παρέμεινε για δυο χρόνια και μετά είχαμε νέα μετακόμιση αυτή την φορά σε ισόγειο του FYSKO LOTUS PLAZA στην περιοχή ΝΑΑFI. O χώρος αυτός δεν φιλοξένησε για πολύ τον ΣΥΦΑΕΛ που μετακόμισε εκ νέου σε νεο χώρο, αυτή την φορά στην περιοχή Εναερίου.

Εκτοτε το οίκημα στην περιοχή Εναερίου έχει πλέον διατηρηθεί και εχει γίνει ενας σταθερός χώρος στέγασης για τον ΣΥΦΑΕΛ. Ο χώρος αυτός εξυπηρετεί περισότερο θα λέγαμε τους Αελίστες της περιοχής Αγίου Νικολάου και μια ΑΕΛ χρειαζόταν σίγουρα περισσότερα απο ενα οίκηματα. Ετσι αρχές του 2001 ο ΣΥΦΑΕΛ για πρώτη φορά λειτουργεί παράλληλα με το οίκημα Εναερίου και δεύτερο οίκημα στον χώρο όπου στεγαζόταν και παλιά στην οδο Αγίας Σοφίας όπου εκει εξυπηρετούσε ερισσότερο τους Αελίστες της περιοχής Αγίου Ιωάννη-Ομόνοιας.  Το οίκημα αυτό μεταφέρεται στην συνέχεια στον Υψωνα όπου και παραμένει για ενάμισυ περίπου χρόνο πριν κλείσει οριστικά.

Το 2000 για πρώτη φορά λειτούργησε οίκημα του ΣΥΦΑΕΛ στην Λευκωσία και συγκεκριμένα στον Στρόβολο το οποίο όμως έκλεισε λόγω προβλημάτων που αντιμετώπιζε ένα χρόνο αργότερα. Τα μέλη του ΣΥΦΑΕΛ στην Λευκωσία αν και χωρίς οίκημα παραμένουν ενεργά με παρουσία στους αγώνες της ομάδας μας στην πρωτεύουσα. Παρόμοια παρουσία έχουν και οι φίλοι της ΑΕΛ στην Λάρνακα που έχουν σχηματίσει τον ΣΥΦΑΕΛ Κιτίου, χωρίς όμως να έχουν καταφέρει ποτέ να φτιάξουν δικό τους οίκημα.

Το 2006 ανοίγουν δύο νέα οικήματα του ΣΥΦΑΕΛ. Το πρώτο στο χωριό Πελένδρι το οποίο γίνεται και το πρώτο οίκημα οργανωμένων οπαδών στην επαρχία ενώ τον ίδιο χρόνο ανοίγει και το οίκημα του ΣΥΦΑΕΛ στην Θεσαλονίκη το πρώτο οίκημα οργανωμένων οπαδών Κυπριακής ομάδας στο εξωτερικό. Το οίκημα στην Ελληνική συμπρωτεύουσα λειτουργεί στην περιοχή Λαδάδικα ενώ τον Σεπτέμβριο του 2008 το οίκημα μετακομίζει στο κέντρο της Θεσαλονίκης κοντά στην Αγία Σοφία και σε μεγαλύτερο χώρο.

Στις 24 Οκτωβρίου 2009 είχαμε το άνοιγμα οικήματος του ΣΥΦΑΕΛ στην Πάφο. Το οίκημα βρίσκεται σε ένα από τους πιο κεντρικούς δρόμους της πόλης και κοντά στην υπεραγορά Παπαντωνίου. Τα εγκαίνεια του οικήματος έγιναν με μεγάλο φαγοπότι που ξεκίνησε στις 24 Οκτωβρίου το βράδυ και ολοκληρώθηκε στις 25 Οκτωβρίου λίγο πριν από την έναρξη του αγώνα της ομάδας μας με τον ΑΠΟΠ Κινύρα στην Πέγεια.     

Στις 6 Μαρτίου 2010 άνοιξε για πρώτη φορά οίκημα ο ΣΥΦΑΕΛ και στην Αθήνα. Το οίκημα βρίσκεται στην καρδιά της φοιτητικής Αθήνας, πλησίον της Λεωφόρου Παπάγου. Ένα ακόμη όνειρο ζωής και ένας μεγάλος στόχος των ιδρυτών του ΣΥΦΑΕΛ Αθήνας, έγινε πραγματικότητα. Ο ΣΥΦΑΕΛ Αθηνών ιδρύθηκε το 1996 και εγγράφηκε με όλα τα νόμιμα μέσα σαν σωματείο του νομού Αττικής. Μάλιστα το 1996 ο ΣΥΦΑΕΛ Αθηνών είχε δημιουργήσει και ποδοσφαιρική ομάδα η οποία συμμετείχε σε φοιτητικό πρωτάθλημα. Επίτιμος πρόεδρος του ΣΥΦΑΕΛ Αθηνών είναι ο αείμνηστος Μάριος Τόκας ο οποίος και βοήθησε ενεργά τον σύνδεσμο στα πρώτα χρόνια ζωής του στην Ελληνική πρωτεύουσα.      

Οργανωμένες καταστάσεις του ΣΥΦΑΕΛ υπήρξαν  και υπάρχουν και σε άλλους χώρους εκτός συνόρων. Αρκετά ενεργός είναι αυτή την στιγμή ο ΣΥΦΑΕΛ UK ο οποίος είχε ενεργή παρουσία σε Ευρωπαικά παιγνίδια καλαθόσφαιρας της ΑΕΛ. Σε ολες τις περιπτώσεις που ο ΣΥΦΑΕΛ έχει παρουσία εκτός της φυσικής μας έδρας, εκτός Λεμεσού, αυτο γίνεται σε συνεννόηση και με την συμπαράσταση του εκάστοτε Διοικητικού Συμβουλίου του ΣΥΦΑΕΛ που εδρεύει στην Λεμεσό.