Ο Αήττητος ιδρύθηκε επίσημα το 1947 και επέλεξε να φοράει τα ένδοξα χρώματα του «τριφυλλιού» ενώ και το..πρόθεμα ΠΑΟ έχει τη δική του σημασία το οποίο κατόπιν έγινε ΑΠΟ
Από κει και πέρα ο πρώτος συνδετικός κρίκος μεταξύ των δύο συλλόγων ακούει στο όνομα του τεράστιου Μήτσου Δημητρίου. Έγινε γνωστός με την ομάδα του Αήττητου Σπάτων από την οποία μεταγράφηκε το 1968 στον Παναθηναϊκό.
Με την φανέλα του αγαπημένου του Παναθηναϊκού αγωνίστηκε μέχρι το 1979 ενώ σε αυτό το διάστημα έγινε διεθνής με την Εθνική Ελλάδας ενώ έπαιξε και με τη μικτή Ευρώπης. Ο δυναμικός και παθιασμένος αμυντικός είχε μια …καταπράσινη καριέρα και είναι χαρακτηριστικό ότι το γήπεδο του Αήττητου Σπατών φέρει την ονομασία του.
Επιπλέον στη νυν ομάδα του Παναθηναϊκού αγωνίζεται ο νεαρός γκολκίπερ Κώστας Κότσαρης, τον οποίο απέκτησαν οι «πράσινοι» από τον Αήττητο Σπάτων.
Από κει και πέρα ο πιο συγκινητικός «κρίκος» ακούει στο όνομα του Σπύρου Μπερτόλη που έφυγε άδικα από τη ζωή σε ηλικία μόλις 14 ετών. Επρόκειτο για οπαδό του Παναθηναϊκού ο οποίος αγωνιζόταν στον Αήττητο Σπάτων και έχασε τη ζωή του από ανακοπή καρδιάς.
Προς τιμή του έγινε φιλικός αγώνας μεταξύ των ακαδημιών του Παναθηναϊκού και του Αήττητου Σπάτων και το κλίμα ήταν ιδιαίτερα φορτισμένο.
Αξιοσημείωτο είναι το γεγονός ότι και οι παλαίμαχοι του «τριφυλλιού» έχουν δώσει φιλικό ματς με τους παλαίμαχους του Αήττητου Σπάτων .
Τέλος, οι Κώστας Κουμής και Κώστας Γουλέτας έχουν περάσει από τα σωματεία και των δύο ομάδων.
