Está a aproximadamente 100 km al suroeste de la capital del país, Copenhague.
Los privilegios de ciudad comercial (købstad) le fueron asignados a Slagelse en 1288 por el rey Erico VI.
A su regreso, siendo ya un seguidor de Lutero, dio la primera homilía en la iglesia del monasterio.
Slagelse experimentó cierta prosperidad durante el siglo XVI y principios del XVII.
La población creció en más del doble entre 1901 y 1950 (de 9000 a 22 000 habitantes).
La población ha seguido creciendo, aunque a un ritmo menor, alcanzándose la cifra de 30.000 habitantes en 1994.