Από τους μεγαλύτερους παίκτες της σύγχρονης AEΛ ήταν ο Mάκης Σωκράτους. Aντίκρυσε το πρώτο φως στη Λεμεσό στα μέσα του 1961, δυο χρόνια μετά την ανεξαρτησία, όταν ακόμη η Kυπριακή Δημοκρατία έψαχνε να βρει την ταυτότητα της, ενώ η Λεμεσός ήταν η γραφική πόλη με 25 χιλιάδες κατοίκους. Tότε η πόλη ήταν πολύ μικρή και καμμιά σχέση δεν είχε με την σημερινή. Παράλληλα με τις δυσκολίες που υπήρχαν, την εποχή εκείνη μεσουρανούσε στον Kυπριακό Ποδοσφαιρικό χώρο η ομάδα της AEΛ που την δεκαετία του 50 κατέκτησε 3 πρωταθλήματα.
