Το 1930 η Νέα Χαλκηδόνα έχει αρχίσει να αποκτά την οντότητα μιας μικρής πόλης. Οι νέοι της διψάνε για αθλητισμό, παραδειγματισμένοι από τη γειτονική Νέα Φιλαδέλφεια που ήδη έχει την ΑΕΚ & τον Ιωνικό. Έτσι δημιούργησαν την “Αθλητική Ένωση Χαλκηδόνος”, τον πρόγονο του σημερινού “Χαλκηδονικού”.