Η Νέα Χαλκηδόνα είναι δήμος του πολεοδομικού συγκροτήματος Αθηνών, με παρόμοια χαρακτηριστικά της γειτονικής Νέας Φιλαδέλφειας. Οι πρώτοι εποικιστές ήταν πρόσφυγες από τη Μικρασιατική Χαλκηδόνα. Ο Δήμος Νέας Χαλκηδόνας ανήκει στην περιφέρεια Αττικής, Νομαρχία Αθηνών.
Ο πρώτος οικισμός αναπτύχθηκε δυτικά του χειμάρρου Ποδονίφτης που σήμερα ονομάζεται Περισσός και συνορεύει με τους Δήμους Αθηνών, Νέας Φιλαδέλφειας και Αγίων Αναργύρων. Πριν το 1900 η περιοχή χαρακτηριζόταν ως καθαρά αγροτική. Το 1907 εμφανίζεται με πληθυσμό μόλις…19 κατοίκων, ενώ το 1920 η Εθνική Στατιστική Υπηρεσία απογράφει 110 κατοίκους που ζούσαν σε αγροικίες.
Η μεγάλη αύξηση του πληθυσμού της Νέας Χαλκηδόνας έγινε μετά την Μικρασιατική καταστροφή, όταν πρόσφυγες από την Κωνσταντινούπολη εγκαταστάθηκαν στην περιοχή, σε οικόπεδα και σπίτια που παραχωρήθηκαν από το τότε Υπουργείο Οικισμού. Σήμερα και με την απογραφή του 2001, ο πληθυσμός της Νέας Χαλκηδόνας φτάνει τους 10.206 κατοίκους.
