Herlev kommune ble opprettet i 1909, og endret ikke grensene verken ved Kommunalreformen i 1970 eller ved Kommunalreformen i 2007 (Strukturreformen). Kommunen består hovedsakelig av to urbane områder, Herlev og Hjortespring, og er omgitt av Furesø kommune, Gladsaxe kommune, København kommune ved Husum, Frederiksberg kommune, Rødovre kommune, Glostrup kommune og Ballerup kommuner. Postnummer 2730 Herlev omfatter et større område end Herlev kommune.