Οι «σταχυοφόροι» ιδρύθηκαν στις 23 Μαρτίου 1931 μετά από συγχώνευση των ομάδων «Ποδοσφαιρική Ενωση Ελευσίνας» και «Κελεός Ελευσίνας». Ιδρυτής και πρώτος πρόεδρος ήταν ο Γιώργος Παύλου (1899-1965), επιφανής αθλητικός παράγοντας της εποχής (Σ.Ε.Γ.Α.Σ., Ε.Π.Ο.) και μετέπειτα δήμαρχος Ελευσίνας.
Η πρώτη συμμετοχή του Πανελευσινιακού στο πρωτάθλημα της Γ’ Κατηγορίας Πειραιώς καταγράφεται την περίοδο 1938-39. Κορυφαίες στιγμές στην ιστορία του συλλόγου αποτελούν οι συμμετοχές του στην Α’ Εθνική Κατηγορία κατά τις αγωνιστικές περιόδους 1961-62, 1967-68 και 1998-99. Και τις τρεις υποβιβάστηκε μετά το τέλος της περιόδου. Τις δύο πρώτες χρονιές κατετάγη 15ος και κατά την πιο πρόσφατη 16ος.
Κατά την αγωνιστική περίοδο 2009-10 συμμετείχε στο Πρωτάθλημα της Δ’ Εθνικής, καταλαμβάνοντας την 12η θέση Κατά την τρέχουσα αγωνιστική περίοδο, 2011-12, αγωνίστηκε στο Πρωτάθλημα της Α' Κατηγορίας Ανδρών της Ε.Π.Σ. Δυτικής Αττικής, τερματίζοντας στη 1η θέση του τελικού βαθμολογικού πίνακα. Στη συνέχεια ανέβηκε στη Δ’ Εθνική και από το 2013-14 αγωνίζεται στη Γ’ Εθνική.
Αναλυτικά η ανακοίνωση του συλλόγου:
Πανελευσινιακός Α.Ο.: 84 χρόνια προσφοράς στον αθλητισμό και την νεολαία της Ελευσίνας.
Η ίδρυση του ποδοσφαιρικού τμήματος του Πανελευσινιακού έλαβε χώρα σαν σήμερα 23 Μαρτίου το 1931, μετά από συγχώνευση των ομάδων Ποδοσφαιρική Ένωση Ελευσίνας και του Κελεού Ελευσίνας. Ιδρυτής και πρώτος πρόεδρος ο Γεώργιος Παύλου, επιφανής αθλητικός παράγοντας της εποχής και μετέπειτα δήμαρχος Ελευσίνας.
Χρόνια μας Πολλά λοιπόν γιατί ο Πανελεσινιακός δεν είναι απλά μια ομάδα και το γνωρίζουν όλοι πολύ καλά!!
