Ο Ηλυσιακός είναι μία από τις παλαιότερες ομάδες της Γ’Εθνικής. Ιδρύθηκε το 1927 και εντάχθηκε στη Γ’ κατηγορία της Ε.Π.Σ Αθηνών. Την αμέσως επόμενη αγωνιστική περίοδο ήρθε και ο πρώτος τίτλος του Ηλυσιακού και η άνοδος του στη Β’ κατηγορία με την κατάκτηση του πρωταθλήματος . Η παρθενική του εμφάνιση σε επαγγελματική κατηγορία έγινε τη σεζόν 1963 – 1964 στη Β’ Εθνική κατηγορία, μιας και τη προηγούμενη είχε στεφθεί πρωταθλητής Α’ Αθηνών και Κυπελλούχος Ε.Π.Σ.Α. Η πιο πετυχημένη χρονική περίοδος του Ηλυσιακού ήταν η δεκαετία 1972 – 1982 όπου είχε συνεχή παρουσία στη Β’ Εθνική. Από το 1983 μέχρι και το 2013 η ομάδα περιπλανιόταν στην Γ’ και Δ’ Εθνική και είχε και δύο περάσματα στην Α’Αθηνών. Από τη σεζόν 2013 – 2014 μέχρι και σήμερα αγωνίζεται στην Γ’ Εθνική.