Constellation har vært en aktør på det svenske markedet siden 2021, etter oppkjøpet av Göteborgs Fryshus.

I 1726 ble det første slakteriet bygget i Göteborg, og det lå mellom Kronobageriet og Norra Hamngatan. Etter nesten 200 år og en brann utpekte bystyret i Göteborg 30. mai 1901 eiendommen Marieholm, som ligger i forstaden Gamlestaden, som område for et nytt slakteri. Otto L. Dymling ble utpekt som arkitekt. Byggearbeidene var ferdige i 1905, og i alt 24 nye bygninger ble oppført i området. Slakteriet var topp moderne for sin tid, men industrien gikk tilbake i området, og virksomheten ble nedlagt i 1967.

Göteborgs Fryshus ble grunnlagt i 1987 av Bengt Simberg. Det første fryselageret ble innredet i et nedlagt slakteri (Slakthuset). Selskapets fokus på å bygge langsiktige relasjoner med kundene gjorde at det fikk rykte på seg for å yte utmerket kundeservice. Senere åpnet selskapet sitt andre anlegg i Storås. I 2014 ble virksomheten solgt til Jan Bergqvist og Thomas Nydèn. 

Constellation har en sterk pipeline av investeringsplaner i Sverige i nær fremtid, noe som vil muliggjøre fortsatt rask vekst i virksomheten for å møte kundenes ambisjoner.