Constellationis ontstaan als een toonaangevende speler in de Britse markt voor gekoelde opslag en logistiek door de overname van HSH Coldstores en ACS&T Logistics. 

Met meer dan 150 jaar gecombineerde ervaring geven beide bedrijven Constellation UK een sterk erfgoed in de markt.

In 1970 richtte John Howard John T. Howard Limited op, als enige werknemer van het bedrijf die vanuit zijn vrachtwagencabine werkte. Dankzij het vertrouwen van zijn klanten opende John in 1989 een koelhuis in Grimsby. De vestiging werd vervangen door een nieuwe, ultramoderne, speciaal gebouwde faciliteit in Birchin Way om het bedrijf onder het merk HSH in de 21e eeuw te brengen. Zusterbedrijf SAL Commercials verzorgde de logistiek.

In 2014 nam HSH Cryotech (Grimsby) Ltd over, waardoor er een extra locatie bij kwam op Birchin Way en een sterk klantenbestand. Dit viel samen met de opening van een extra vestiging in Grimsby (Lewis Howard Avenue), waardoor het bedrijf de grootste aanbieder van gekoelde opslag in de stad werd. In 2015 zette de groei door met de opening van een nieuwe vestiging in Redditch.

In 2023 nam Constellation ACS&T Logistics over, waarmee het bedrijf zijn aanwezigheid in Grimsby verder uitbreidde en zijn aanwezigheid in de Midlands versterkte.

ACS&T begon als de London Ice and Storage Company in 1921 en opende het allereerste koelhuis onder Billingsgate Market in Londen. In 1934 opende de Grimsby Cold Storage Company een vrieshuis voor lage temperaturen in de dokken van de stad - ook een primeur voor het land. De twee werden uiteindelijk een onderdeel van ACS&T na een rebranding in 1984, waardoor het bedrijf een ongeëvenaarde ervaring in koude opslag kreeg. 

In 1965 werd het bedrijf uit Grimsby overgenomen door Associated Fisheries, waardoor het toegang kreeg tot de grootste trawlervloot ter wereld en de grootste transportvloot van het Verenigd Koninkrijk in die tijd. Het bedrijf werd vervolgens overgenomen door Camilla Plc vond plaats.

Constellation heeft sinds de overname aanzienlijk geïnvesteerd in de activiteiten in het Verenigd Koninkrijk, waaronder de installatie van ongeveer 3MW aan zonnepanelen en aanzienlijke investeringen in nieuwe apparatuur, faciliteiten en infrastructuur. Het bedrijf heeft een sterke pijplijn van investeringsplannen in het VK in de nabije toekomst, die de voortdurende snelle groei van het bedrijf mogelijk zal maken om aan de ambities van onze klanten te voldoen.