Οι πρώτες επιτυχίες

Η πρώτη άνοδος του Ατρόμητου καταγράφεται στο ξεκίνημα της δεκαετίας του ’50. Τη δεκαετία του ’40 η ομάδα μετείχε στο πρωτάθλημα της Β’ Εθνικής, χωρίς να καταφέρει να κάνει αισθητή την παρουσία της. Έτσι φτάνουμε στην περίοδο 1950-51 , όταν κατακτά την πρώτη θέση στη Β’ Αθηνών και κερδίζει πανηγυρικά την άνοδο στην Α2 κατηγορία που είχε δημιουργηθεί ένα χρόνο νωρίτερα. Την περίοδο 1952-53 ο Ατρόμητος στάθηκε τυχερός, αφού κατετάγη στην τελευταία θέση της Α2, αλλά απόφυγε τον υποβιβασμό επειδή η ΕΠΟ προχώρησε σε αύξηση των ομάδων. Την περίοδο 1957-58 η ομάδα κάνει εντυπωσιακή πορεία και κατακτά το πρωτάθλημα της Α2, αλλά δεν καταφέρνει να κερδίσει την άνοδο στην Α’ κατηγορία. Τη χάνει σε μπαράζ από το Αιγάλεω!