Kommunen ble etablert i forbindelse med regionreformen i 2007 og er en sammenslåing av de tidligere kommunene Ledøje-Smørum kommune, Stenløse kommune og Ølstykke kommune.