Firmaet stiftet i 1913.
Slagelse Kulkompagni rådede over et 4000 kvm stort areal ved Norhavnen.
Slagelse Kulkompagni havde aktiviteter i Korsør Havn i 55 år frem til 1. juli 1967. Samtidig oplevede virksomheden nedgang hovedsageligt som følge af overgangen fra fast brændsel til oliefyring i 1960erne.
Th. Rasmusens Sønner i Korsør overtog Slagelse Kulkompagnis leverancer af fast brændsel (kul og koks) til virksomhedens kunder, importeret via Korsør Havn.