Virksomheten ble grunnlagt i 1968 som Forenede Sjællandske Andelsslagterier (FSA). I 1973 oppkjøpte virksomheten den københavnske pølsefabrikken Steff-Houlberg I/S (grunnlagt i 1899). FSA anvendte Steff-Houlbergs logo, og fra 1986 også firmanavnet. Samme år fusjonerte man med Slagteriregion Nordvest, hvorved alle andelssvineslakterier øst for Storebælt var en del av virksomheten.