Kommunen ble dannet ved kommunalreformen i 1970 ved sammenslåing av kommunene Greve-Kildebrønde, Tune og en del av Karlslunde-Karlstrup, alle i det tidligere Københavns amt. I 1974 ble også en del av tidligere Reerslev-Vindinge sognekommune lagt til kommunen, som lå i Roskilde amt frem til kommunalreformen i 2007. Kommunegrensene ble ikke endret ved reformen i 2007 da den gikk over til Region Sjælland.