Ο Αίας Γαστούνης ιδρύθηκε το έτος 1939 και ήταν ένα από τα παλαιότερα σωματεία της Ηλείας που δημιουργήθηκε εκτός Πύργου ή Αμαλιάδας. Υπήρξε μια από τις πρώτες ομάδες στην ΕΠΣ Ηλείας και όταν την περίοδο 1969-70 η ένωση Ηλείας ανεξαρτητοποιήθηκε από την ΕΠΣ Πατρών και διοργάνωσε το δικό της πρωτάθλημα, αγωνίστηκε στην Α Ηλείας.
Όμως έκτων των άλλων, οι ερυθρόλευκοι θα μνημονεύονται για μια επιτυχία που όμοια της δεν έχει ξαναζήσει μέχρι σήμερα το ηλειακό ποδόσφαιρο και ούτε θα ξαναζήσει απ’ ότι φαίνεται καθώς εδώ και κάποια χρόνια ο θεσμός έπαψε να υφίσταται.
Την περίοδο 1986-87 θα έρθει η μεγαλύτερη στιγμή στην ιστορία του συλλόγου, όταν ο Αίαντας θα κατακτήσει το πρώτο του κύπελλο Ηλείας νικώντας την ομάδα του Αστέρα Αμαλιάδας με σκορ 2-1.
Το κύπελλο αυτό όμως θα ήταν μόνο η αρχή καθώς ο Αίαντας με την κατάκτηση αυτού του κυπέλλου θα έπαιρνε μέρος στο Πανελλήνιο κύπελλο (κυπελλούχων των ενώσεων) ερασιτεχνών.
Η ομάδα της Γαστούνης, σαν χθες πριν 33 χρόνια ακριβώς θα έγραφε ιστορία καθώς θα γινόταν η πρώτη και μόνη ως τώρα ομάδα της Ηλείας η οποία θα κατακτούσε το κύπελλο, νικώντας την ομάδα ερασιτεχνών του ΠΑΣ Γιάννενα με σκορ 2-1 στο γήπεδο Καραΐσκάκη χάρη στα γκολ των Γιάννη Χρονόπουλου και Νίκου Ιωάννου, με τους Ηπειρώτες να μειώνουν απλά με πέναλτι διαμορφώνοντας το τελικό αποτέλεσμα.
Προηγουμένως, ο Αίας είχε αποκλείσει κατά σειρά Γραμμενίτσα Άρτας, Λευκίμμη, Χίο, ΕΑ Ρεθυμνιακού και Ατσαλένιο στον τελικό Ν. Ελλάδος που τρόπον τινά ήταν ο ημιτελικός εκείνης της διοργάνωσης.

Η σύνθεση του Αίαντα στον τελικό του «Γ. Καραισκάκης»
Αίας: Τσάμης, Γαβριλόπουλος, Κορμπάκης (70΄Χαραλάμπους), Κλάδης, Κάρδαρης, Σταματάτος, Χρονόπουλος, Ιωάννου, Παπαδόπουλος, Σολωμός, Τσίρος (46΄Διαμαντόπουλος).
Στον πάγκο βρίσκονταν οι Διαμαντόπουλος, Χαραλάμπους, Χασιώτης, Καριώρης, Ιωαννίδης.
Η πορεία προς το Κύπελλο
Αίας-Γραμμενίτσα Άρτας 2-1 (Στάδιο Γαστούνης)
Αίας-Λευκίμμη Κέρκυρας 1-0 (Στάδιο Γαστούνης)
Αίας-Χίος 1-0 (Στάδιο Γαστούνης)
Αίας-ΕΑ Ρεθυμνιακού 1-0 (Στάδιο Γαστούνης)
Αίας-Ατσαλένιος 1-0 (Τελικός Ν. Ελλάδας-«Απόστολος Νικολαΐδης»)
Αίας-ΠΑΣ Γιάννενα (Τελικός-«Γ. Καραϊσκάκης)
Η «χρυσή» βίβλος του Κυπέλλου Ερασιτεχνών
| 1972 | Φοίβος Κρεμαστής Ρόδου-ΑΟ Αλεξανδρούπολης 3-2 (Γήπεδο Λεωφόρου) |
| 1973 | Δάφνη Ερυθρών-Πέλοπας Κιάτου 4-3 (Γήπεδο Νίκαιας) |
| 1974 | Ολυμπιακός Λουτρακίου-ΠΑΟ Κορυφής Βέροιας 3-1 (Γήπεδο Περιστερίου) |
| 1975 | ΠΑΟΚ (ερασιτέχνες)-ΑΟ Ρεθύμνου 5-2 (Γήπεδο Λεωφόρου) |
| 1976 | Νίκη Βόλου-ΑΠΟ Ρουφ 2-1 (Εθνικό Στάδιο Λαμίας) |
| 1977 | ΑΟ Καρδίτσας-Ανθούπολη Λάρισας 2-0 (Εθνικό Στάδιο Βόλου) |
| 1978 | Πανασπροπυργιακός-Δόξα Μεγαλόπολης 1-0 (παρ) (Γήπεδο Ταύρου) |
| 1979 | Χίος-Πανδραμαϊκός 3-3 (7-8 πέν) (Γήπεδο Νίκαιας) |
| 1980 | ΑΕ Διδυμοτείχου-ΑΟ Νεάπολης Πειραιά 1-0 (Καυταντζόγλειο Στάδιο) |
| 1981 | Αναγέννηση Καρδίτσας-Πανηλειακός 1-0 (Γήπεδο Ταύρου) |
| 1982 | Αιολικός Μυτιλήνης-ΑΟ Νέας Αρτάκης 3-2 (Γήπεδο Ταύρου) |
| 1983 | Εργοτέλης-ΑΟ Άρτας 2-0 (Γήπεδο Λεωφόρου) |
| 1984 | Νίκη Διοικητηρίου -Ατσαλένιος Ηρακλείου 1-1 (4-2 πέν) (ΟΑΚΑ) |
| 1985 | Άρης Θ. (ερασιτέχνες)-Όμηρος Νεοχωρίου 2-1 (παρ) (ΟΑΚΑ) |
| 1986 | Πανδραμαϊκός-ΑΠΣ Πάτραι 0-0 (4-2 πέν) (Στάδιο Γ. Καραϊσκάκης) |
| 1987 | Αίας Γαστούνης-ΠΑΣ Γιάννινα (ερασιτέχνες) 2-1 (Στάδιο Γ. Καραϊσκάκης) |
| 1988 | Μέγας Αλέξανδρος Ορφανίου-Φοίβος Κρεμαστλης Ρόδου 1-0 (Γήπεδο Αιγάλεω) |
| 1989 | Αναγέννηση Γιαννιτσών-ΕΓΟ Ηρακλείου Κρήτης 5-0 (Στάδιο Γ. Καραϊσκάκης) |
| 1990 | Σπάρτακος-ΑΟ Αγ. Νικολάου Κρήτης 0-0 (6-5 πέν) (Γήπεδο Λεωφόρου) |
| 1991 | Πέλοπας Κιάτου-ΑΟ Θήβα 3-3 (3-1 πέν) (Γήπεδο Λεωφόρου) |
| 1992 | Ασπίδα Ξάνθης-ΑΟ Κέρκυρα 0-0 (3-1 πέν) (Γήπεδο Λεωφόρου) |
| 1993: | Κοζάνη-Καλαμπάκι Δράμας 0-0 (7-6 πέν) (Γήπεδο Χαριλάου) |
| 1994 | Παναθηναϊκός (ερασιτέχνες)-Ερμής Ερμιόνης 2-0 (Στάδιο Γ. Καραϊσκάκης) |
| 1995 | Ποσειδώνας Μηχανιώνας-ΑΠΟ Κερατσίνι 0-0 (5-4 πέν) (Εθνικό Στάδιο Τρικάλων) |
| 1996 | Εθνικός Κατερίνης-Ηρακλής Λάρισας 2-1 (Γήπεδο Ευόσμου) |
| 1997 | Ιωνία Χανίων-Δόξα Υφαντών Κομοτηνής 1-0 (Γήπεδο Λεωφόρου) |
| 1998 | Ακράτητος Άνω Λιοσίων-ΑΟ Κιλκισιακός 3-1 (ΟΑΚΑ) |
| 1999 | ΑΟ Χαλκηδόνα-Ολυμπιακός Χερς. 3-2 (παρ) (Γήπεδο Ζωγράφου) |
| 2000 | ΠΑΝΟ Μαλίων-Ορφέας Σουρωτής 2-1 (Γήπεδο Νέας Σμύρνης) |
| 2001 | Θρασύβουλος Φυλής-Ποσειδών Νέων Πόρων 2-1 (Γήπεδο Στυλίδας) |
| 2002 | Αιολικός Μυτιλήνης-Αλμωπός Αριδαίας 4-2 (Εθνικό Στάδιο Λιβαδειάς) |
| 2003 | Βέροια-ΠΑΣ Πρέβεζα 2-1 (Γήπεδο Σοφιάδων) |
| 2004 | Χαϊδάρι-Αιολικός Μυτιλήνης 3-0 (Γήπεδο Κιάτου) |
| 2005 | Κεραυνός Κερατέας-Ορφέας Σουρωτής 3-0 (Εθνικό Στάδιο Βόλου) |
| 2006 | Δεν έγινε |
| 2007 | Δόξα Μεγαλόπολης-Κιλκισιακός 1-0 (Εθνικό Στάδιο Λαμίας) |
| 2008 | Παναργειακός-Νίκη Πολυγύρου 3-0 (παρ) (Εθνικό Στάδιο Λαμίας) |
| 2009 |
Βολίδα Κέρκ.-Ένωση Παν-Δοξ. 4-3 (Εθνικό Στάδιο Μεσσολογγίου) |
| 2010 | Ένωση Μιδέας-Εθνικός Βατερού Κοζάνης 1-0 (Εθνικό Στάδιο Λιβαδειάς) |
| 2011 | Αστέρας Μαγούλας-Αγρότης Λιανοκλαδίου 2-0 (Δημοτικό Στάδιο Χαλκίδας) |
| 2012 | Δεν έγινε |
| 2013 | Φοίβος Κρεμαστής-Παναρκαδικός 2-1 (Δημοτικό Στάδιο Ψαχνών) |
| 2014 | Πανερυθραϊκός-Ερμής Κιβερίου 2-1 (Δημοτικό Στάδιο Κορίνθου) |
| 2015 | Νέστος Χρυσούπολης-Θύελλα Ραφήνας 2-0 (Δημοτικό Στάδιο Καρδίτσας) |
| 2016 | Πύδνα Κίτρους- Ιάλυσος 1-0 (Δημοτικό Στάδιο Περιστερίου) |
| 2017 | Ηρόδοτος-Ελπίς Σκουτάρεως 1-0 (Γήπεδο Σπάτων) |