Kommunen ble dannet i forbindelse med kommunalreformen i 2007 ved sammenslåing av Hashøj kommune, Korsør kommune, Skælskør kommune og den tidligere Slagelse kommune (1970–2006).