Η 31η του Μαΐου αποτελεί ημερομηνία-ορόσημο για την ιστορία του Ατρομήτου αφού σαν σήμερα πριν από 97 χρόνια, στις 31 Μαΐου 1924 αναγνωρίστηκε επίσημα από το Πρωτοδικείο Αθηνών με την επωνυμία «Αθλητικός και Ποδοσφαιρικός Σύλλογος Αθηνών, Ατρόμητος».
Την ομάδα του Περιστερίου ίδρυσε τον Μάιο του 1923 μια παρέα φίλων που ζούσε στην Πλατεία Κυριακού (σημερινή πλατεία Βικτωρίας στην Αθήνα) και αγαπούσε το άθλημα του ποδοσφαίρου.
Πρωτεργάτες της ιδέας ήταν οι Κολομβούνης, Πέτας, Σταθόπουλος, Συνοδινός, Σταματόπουλος, Γλυκοφρύφης και ο καθηγητής μαθηματικών Βαγγέλης Σταμάτης, ένας από τους κορυφαίους παράγοντες της προπολεμικής περιόδου.
Μετά από 81 χρόνια και συγκεκριμένα στις 31 Μαΐου 2005 ο Ατρόμητος άνοιξε νέα σελίδα στην ιστορία του και κυριολεκτικά αναγεννήθηκε μέσα από τις στάχτες του καθώς στο ΚΥΒΕ Περιστερίου ανακοινώθηκε με κάθε επισημότητα από τον δήμαρχο Περιστερίου, Ανδρέα Παχατουρίδη, ο ερχομός του Γιώργου Σπανού, ο οποίος ανέλαβε πρόεδρος του συλλόγου, δίνοντας την υπόσχεση ότι θα οδηγήσει τον σύλλογο πολύ ψηλά.
Πράγματι μέσα σε αυτά τα 14 έτη ο Ατρόμητος γνώρισε τις πιο ένδοξες στιγμές της 97χρονης ιστορίας του καθώς αγωνίστηκε στις ευρωπαϊκές διοργανώσεις (1 φορά στο Κύπελλο ΟΥΕΦΑ και 6 φορές στο Europa League), έφθασε δύο συνεχόμενες φορές στον τελικό του Κυπέλλου Ελλάδας (2011 και 2012) και κατέκτησε την 3η θέση στο πρωτάθλημα της περιόδου 2013-14 και την 4η τις δυο προηγούμενες περιόδους στη Super League.