Ο Ατρόμητος έχει τον αριθμό 14 στο μητρώο της ΕΠΟ και χρώματα το μπλε και το άσπρο. Έμβλημα είναι ένα αστέρι και έδρα του συλλόγου το Δημοτικό Στάδιο Περιστερίου χωρητικότητας 8.969 θεατών.
Η ίδρυση του στο κέντρο της Αθήνας
Τις αρχές της δεκαετίας του ’20 στην Αθήνα μια παρέα που σύχναζε στην πλατεία Κυριακού, τη σημερινή πλατεία Βικτωρίας, αποφάσισε να ιδρύσει μια ομάδα ποδοσφαίρου. Η παρέα των Κολομβούνη, Πέτα, Σταθόπουλου, Συνοδινού, Σταματόπουλου, Γλυκοφρύδη, ήταν οι πρωτεργάτες της ιδέας που επίσημα υλοποιήθηκε τον Μάιο του 1923.
Η οργάνωση έπεσε πάνω στον καθηγητή Μαθηματικών Βαγγέλη Σταμάτη, ο οποίος ήταν ένας από τους κορυφαίους παράγοντες της προπολεμικής περιόδου και βοήθησε την παρέα να δημιουργήσει μια νέα ομάδα. Ο Βαγγέλης Σταμάτης ήταν μέλος του Δ.Σ. του Παναθηναϊκού και μαζί με δύο-τρία ακόμη μέλη διαφώνησε και αποχώρησε από τους «πράσινους» και η νέα ομάδα που ιδρύθηκε πήρε το όνομα «Ατρόμητος». Το 1924 εγκρίθηκε η δημιουργία του νέου συλλόγου με την υπογραφή του ιδρυτικού καταστατικού να γίνεται το 1925. Ο Ατρόμητος έχει τον αριθμό 14 στο μητρώο της ΕΠΟ.
Η συγχώνευση με τον Νέο Αστήρ και το Περιστέρι
Το 1925, στο Περιστέρι, ιδρύεται ο σύλλογος Ασπίς, από τον οποίο προήλθε ο ποδοσφαιρικός Νέος Αστήρ.Το 1932 ο Νικόλαος Επίογλου και ο Ιωσήφ Τσουρουκτσόγλου, που κρατούσαν στα χέρια τους τις τύχες της ομάδας του Ατρόμητου πήραν την απόφαση και ο Ατρόμητος μετακινήθηκε το 1933 στο Περιστέρι.
Η άνοδος στην Α΄ Εθνική
Τη σεζόν 1950-51, ο Ατρόμητος κερδίζει την άνοδο στην Α2 Κατηγορία Αθηνών και την περίοδο 1958-59 κατακτά την 1η θέση κερδίζοντας για πρώτη φορά την άνοδο στην Α’ Αθηνών. Τρία χρόνια αργότερα ανέβηκε στη νεοσύστατη Β’ Εθνική και το 1971-72 κατέκτησε το πρωτάθλημα και την άνοδο στην Α’ Εθνική για πρώτη φορά στην ιστορία του. Τη σεζόν 1980-81 αγωνίζεται για τελευταία φορά στην Α’ Εθνική. Το 1987 έπεσε στην Γ’ Εθνική και δέκα χρονιά μετά (1997) στη Δ’ Εθνική.
Η συγχώνευση με τη Χαλκηδόνα
Εβδομήντα τρία χρόνια μετά την ίδρυση του, ο Ατρόμητος έκανε και δεύτερη συγχώνευση. Τον Μάιο του 2005, ο σύλλογος του Περιστερίου έπαιζε στη Γ’ Εθνική, με πολλά οικονομικά προβλήματα, και ο ιδιοκτήτης της εταιρείας πετρελαιοειδών «ΕΤΕΚΑ», Γιώργος Σπανός, διαλύει τη Χαλκηδόνα που ήταν στην Α’ Εθνική και τη συγχωνεύει με τον Ατρόμητο. Έτσι, ξαφνικά η ομάδα... ανέβηκε κατηγορίες και βρέθηκε στη μεγαλύτερη του ελληνικού ποδοσφαίρου ύστερα από 24 χρόνια. Ο Ατρόμητος κράτησε τα σύμβολά, τα χρώματα και την έδρα του.
Η υψηλότερη θέση που έχει κατακτήσει στο πρωτάθλημα Ελλάδας είναι η 3η, το 1928 και στη νεότερη ιστορία του το 2013.
Οι δύο τελικοί του Κυπέλλου Ελλάδας
Ο Ατρόμητος δεν έχει κατακτήσει ποτέ ένα τρόπαιο, αλλά έφτασε πολύ κοντά δύο φορές. Η ομάδα των Δυτικών Προαστίων είχε δύο συνεχόμενες παρουσίες στον τελικό του Κυπέλλου Ελλάδας με αντιπάλους την ΑΕΚ το 2011 και τον Ολυμπιακό το 2012.
Στις 30 Απριλίου 2011 παρουσία 15.000 χιλιάδων φιλάθλων του αντιμετώπισε στο Ολυμπιακό Στάδιο την ΑΕΚ σε έναν τελικό που «στιγματίστηκε» από επεισόδια. Στο 81' και ενώ η Ένωση ήταν 3-0 μπροστά στο σκορ, ο διαιτητής Τάσος Κάκος αποχώρησε για τα αποδυτήρια και σφύριξε τη λήξη στο 91:30 ενώ είχε δείξει εννιά λεπτά καθυστερήσεις επειδή υπάρχουν στον αγωνιστικό χώρο οπαδοί της ΑΕΚ. Τα γκολ πέτυχαν οι (28’) Λυμπερόπουλος, (78’) Μπαχά και (85΄) Καφές.
Στις 28 Απριλίου 2012 και πάλι στο ΟΑΚΑ, αντίπαλος ήταν ο Ολυμπιακός με τον Ατρόμητο να έχει 10.000 φίλους του. Οι Πειραιώτες προηγήθηκαν στο 29’ με τον Τζιμπούρ και ισοφάρισε ο Ματίας Ιγκλέσιας στο 76’. Το ματς οδηγήθηκε στην παράταση και ο Φουστέρ με γκολ στο 119’ έδωσε το τρόπαιο στους ερυθρόλευκους. Και στους δυο τελικούς προπονητής του Ατρόμητου, ήταν ο Γιώργος Δώνης.
Η πορεία στα ευρωπαϊκά Κύπελλα
Από τον δεύτερο κιόλας χρόνο της επιστροφής του στη μεγάλη κατηγορία ο Ατρόμητος κατέκτησε το πρώτο ευρωπαϊκό εισιτήριο της ιστορίας του. Τη σεζόν 2006-2007 έπαιξε με την κάτοχο του Κυπέλλου ΟΥΕΦΑ, Σεβίλλη (1-2 τελικό σκορ) και το πρώτο ματς έγινε στο γήπεδο της Ριζούπολης στις 14 Σεπτεμβρίου 2006. Το πρώτο ευρωπαϊκό γκολ του Ατρόμητου πέτυχε ο Γιώργος Κορακάκης στο 65’ και προπονητής του Ατρόμητου ήταν ο Γιώργος Παράσχος.
Την αγωνιστική περίοδο 2014-15, ο Ατρόμητος μετέχει στον Γ΄ Προκριματικό Γύρο του Europa League και αντίπαλος του είναι το Σαράγεβο. Το πρώτο ματς έγινε 31 Ιουλίου 2014 στο «Ασίμ Φερχάτοβιτς» και με γκολ των Φυτανίδη (11’), Νάστου (75’) ο Ατρόμητος νίκησε με 2-0 και στον επαναληπτικό στο Περιστέρι χάνει 3-1 και μένει εκτός.
Τη σεζόν 2015-16, ο Ατρόμητος με αντίπαλο την ΑΙΚ Στοκχόλμης σημειώνει την πρώτη του ευρωπαϊκή πρόκριση στο Γ΄ Προκριματικό Γύρο του Europa League. Στις 30 Ιουλίου 2015 επικράτησε στη Σουηδία με σκορ 3-1 (3' Ναπολεόνι, 15' Μαρσελίνιο, 78’ Ούμπιντες 78’ πεν, /70' Γκοϊτόμ πεν.), ενώ στη ρεβάνς η ομάδα του Μιχάλη Γρηγορίου νίκησε με 1-0 με γκολ του Μαρσελίνιο στο 67’.
Επόμενος αντίπαλος ήταν η Φενέρμπαχτσέ των Φαν Πέρσι, Νάνι, Ντέκο και το πρώτο ματς, στις 20 Αυγούστου 2015, κρίνεται με ένα γκολ – φαουλ του Φαν Πέρσι (0-1) στο Περιστέρι. Η ρεβάνς στο «Σουκρού Σαράτσογλου» στις 27 Αυγούστου 2015 έληξε με 3-0 (7', 78' Φερναντάο - 59’ Ερκίν ).
Έδρα του Ατρόμητου είναι το Δημοτικό Στάδιο Περιστερίου και τα εγκαίνια του γηπέδου έγιναν την Κυριακή του Πάσχα του 1947 επί δημαρχίας Γολεμάτη. Μέχρι το 1977 ο αγωνιστικός χώρος ήταν ξερός και τότε ξεκίνησαν τα έργα για την τοποθέτηση χλοοτάπητα, επί δημαρχίας Δημήτρη Φωλόπουλου.
Το 2003, δηλαδή ένα χρόνο πριν από τους Ολυμπιακούς Αγώνες της Αθήνας το στάδιο έκλεισε για να γίνουν έργα για την τοποθέτηση πυλώνων, ώστε να υπάρχει η δυνατότητα διεξαγωγής νυχτερινών αγώνων. Η χωρητικότητα του σταδίου είναι 8.969 θέσεις.
Το καλοκαίρι του 2012 τα έργα ολοκληρώθηκαν καθώς έγιναν ιατρεία σε όλες τις θύρες για την παροχή Πρώτων Βοηθειών στους φιλάθλους σε περίπτωση ανάγκης. Επίσης έγιναν πρόσθετες αίθουσες συνεντεύξεων τύπου και εργασίας για τους ευρωπαϊκούς αγώνες.
Από το καλοκαίρι του 2007 ο Ατρόμητος έχει το δικό του προπονητικό κέντρο «Μαζαράκη» και βρίσκεται στο χώρο που το καλοκαίρι του 2004 στεγάστηκε το Ολυμπιακό Κέντρο Πυγμαχίας.
Παραχωρήθηκε από τη δημοτική αρχή και διαθέτει ένα κεντρικό γήπεδο 3.000 θεατών, ένα βοηθητικό γήπεδο κι ένα γήπεδο 5Χ5, όλα με φυσικό χλοοτάπητα. Για την αποκατάσταση των ποδοσφαιριστών λειτουργεί ένα spa με πισίνα, σάουνα, χαμάμ, τζακούζι και κρυοθεραπεία.
Το κεντρικό κτίριο των εγκαταστάσεων, που εκτείνεται σε τρεις ορόφους περιλαμβάνει: Αίθουσα με βάρη. Αίθουσα φυσιοθεραπείας και το γραφείο των γιατρών. Αίθουσα ομιλίας του προπονητή. Αίθουσα ψυχαγωγίας για τους ποδοσφαιριστές. Εστιατόριο πλήρως εξοπλισμένο.Τα δωμάτια των αθλητών και του τεχνικού επιτελείου για την άνετη διαμονή τους στο αθλητικό κέντρο.
Προπονητικό Γήπεδο Ασπρόπυργου
Στη Λεωφόρο ΝΑΤΟ, στον Ασπρόπυργο βρίσκονται οι ιδιόκτητες εγκαταστάσεις του Ατρόμητου και εκτός από τον αγωνιστικό χώρο περιλαμβάνουν σύγχρονα αποδυτήρια, αίθουσα γυμναστικής με βάρη και αίθουσα μασάζ.
Το γήπεδο αυτό το χρησιμοποιεί για τις προπονήσεις της, η επαγγελματική ομάδα εναλλακτικά με το αθλητικό κέντρο αλλά και οι ομάδες Κ-2Ο,Κ-17,Κ15.
Ολυμπιακός
Παναθηναϊκός
ΑΕΚ
ΟΦΗ
Βόλος ΝΠΣ
ΠΑΣ Γιάννινα
Άρης
ΠΑΟΚ
Απόλλων Σμύρνης
Αστέρας Τρίπολης
Ιωνικός
Παναιτωλικός
Λαμία