Constellation's opprinnelse som en ledende aktør på det britiske fryselager- og logistikkmarkedet begynte med oppkjøpene av HSH Coldstores og ACS&T Logistics. 

Med over 150 års kombinert erfaring gir begge selskapene Constellation UK en sterk posisjon i markedet.

I 1970, da John Howard grunnla John T. Howard Limited, var han selskapets eneste ansatte og jobbet fra førerhuset på lastebilen sin. John åpnet et fryselager i Grimsby i 1989, takket være kundenes tillit. Anlegget ble erstattet av et nytt, topp moderne og spesialbygd anlegg på Birchin Way for å bringe selskapet inn i det 21. århundre under varemerket HSH. Søsterselskapet SAL Commercials håndterte logistikken.

I 2014 kjøpte HSH opp Cryotech (Grimsby) Ltd, og fikk dermed et nytt anlegg på Birchin Way og en sterk og lojal kundebase. Samtidig åpnet HSH et nytt anlegg i Grimsby (Lewis Howard Avenue), noe som gjorde selskapet til den største leverandøren av fryselager i byen. I 2015 fortsatte veksten med åpningen av et nytt anlegg i Redditch.

I 2023 kjøpte Constellation ACS&T Logistics, noe som utvidet tilstedeværelsen i Grimsby ytterligere og styrket tilstedeværelsen i Midlands.

ACS&T startet som London Ice and Storage Company i 1921 og åpnet landets første fryselager under Billingsgate Market i London. I 1934 åpnet Grimsby Cold Storage Company et fryselager med lav temperatur i havnen i byen - også dette var første gang i landet. De to ble etter hvert en del av ACS&T etter en omprofilering i 1984, noe som ga selskapet uovertruffen erfaring med fryselagring. 

I 1965 ble Grimsby-selskapet kjøpt opp av Associated Fisheries, som dermed fikk tilgang til verdens største trålerflåte og Storbritannias største transportflåte på den tiden. Selskapet ble senere kjøpt opp av Camilla Plc.

Constellation har investert betydelig i den britiske virksomheten siden oppkjøpet, inkludert installasjon av rundt 3 MW solcellepaneler og betydelige investeringer i nytt utstyr, anlegg og infrastruktur. Selskapet har omfattende investeringsplaner i Storbritannia i nær fremtid, noe som vil gjøre det mulig for virksomheten å fortsette å vokse raskt for å oppfylle kundenes ambisjoner.