Ο Κορυδαλλός είναι ένας οικισμός που τα ίχνη του εμφανίζονται στην ελληνική μυθολογία καθώς σύμφωνα με αυτήν στους ανατολικούς πρόποδες του όρους Αιγάλεω κατοικούσε ο Προκρούστης μέχρι τη μοιραία αναμέτρησή του με τον Θησέα.
Κατά την αρχαιότητα ο Κορυδαλλός ανήκε στην ιπποθοωντίδα φυλή και ήταν τμήμα του άστεως της Αρχαίας Αθήνας. Αποτελούσε έναν από τους 100 δήμους της Αθήνας που ίδρυσε στο τέλος του 6ου αιώνα π.Χ ο μεγάλος Αθηναίος πολιτικός Κλεισθένης και σύμφωνα με το άρχαίο γεωγράφο Στράβωνα η θέση της περιοχής προσδιορίζεται στους ανατολικούς πρόποδες του όρους Αιγάλεω.