Ο δήμος Ηρακλείου Αττικής βρίσκεται στην Περιφερειακή Ενότητα Βορείου Τομέα Αθηνών της Περιφέρειας Αττικής.

Με την εφαρμογή της νέας διοικητικής διαίρεσης της χώρας κατά το Πρόγραμμα «Καλλικράτης» το 2011 ουδεμία μεταβολή επήλθε στο Δήμο, σύμφωνα με το άρθρο 1,§ 5.1.Β αυτού.