Ιστορική είναι η σημερινή μέρα για τον Πανελευσινιακό, καθώς συμπληρώνονται 84 χρόνια από την ίδρυσή του.
Οι «σταχυοφόροι» ιδρύθηκαν στις 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, μετά από συγχώνευση των ομάδων Ποδοσφαιρική Ένωση Ελευσίνας και του Κελεού Ελευσίνας. Ιδρυτής και πρώτος πρόεδρος ο Γεώργιος Παύλου, επιφανής αθλητικός παράγοντας της εποχής και μετέπειτα δήμαρχος Ελευσίνας. Χρόνια μας Πολλά λοιπόν γιατί ο ΠΑΝΕΛΕΥΣΙΝΙΑΚΟΣ δεν είναι απλά μια ομάδα και το γνωρίζουν όλοι πολύ καλά!!