Constellation heeft een sterke positie opgebouwd als toonaangevende aanbieder van koel- en vriesopslag in België, door de overnames van Stockhabo en Frigologix. Beide bedrijven hebben een rijk erfgoed.

Stockhabo werd in 2002 opgericht door Xavier Haspeslagh en zijn vrouw, Christine Bouckaert. Xavier had tien jaar ervaring opgedaan bij een van Europa's grootste producenten van diepgevroren groenten en fruit, Ardo. Het tweetal opende hun eerste koelhuizen in de zuidelijke grensstad Moeskroen, enkele kilometers ten noorden van Lille, Frankrijk.

De sterke omzetgroei en klanttevredenheid van beide bedrijven bracht hen succes. In 2010 nam Stockhabo concurrent Devagel over (nu Constellation GEL ) om de opslagcapaciteit van het bedrijf in Moeskroen te verdubbelen, voordat in 2016 de nieuwe faciliteit 'ICE' werd geopend als een van de belangrijkste kapitaalinvesteringen van het bedrijf. De locatie werd in 2019 uitgebreid met HB1, een ultramodern, volledig geautomatiseerd hoogbouwmagazijn met een capaciteit van 60.000 pallets. 

Na een investering van Constellation nam Stockhabo in 2021 Frigologix over. Frigo, een Nederlandse aanbieder van koelopslag en logistiek, werd in 1973 in Nieuw-Vennep opgericht door de familie Van Elderen. De familie had een sterke ondernemersachtergrond in de voedingsmiddelenindustrie en was betrokken bij de export van rundvlees uit Ierland. Met de internationale uitbreiding van Frigo in 1998 (Frigologix genaamd) werd een vestiging geopend in Lommel, strategisch gelegen ten opzichte van Brussel, Antwerpen en Maastricht. Later huurde het bedrijf een vestiging in Herk-de-Stad, als gevolg van extra vraag van klanten.

Constellation bleef ook na de overnames investeren in de Belgische activiteiten. In 2022 werd de volledig geautomatiseerde HB2-fabriek in Moeskroen geopend, met 28.500 palletposities en een zonnepaneel. Er werden in deze periode ook verschillende kapitaalinvesteringen gedaan om de energie- en operationele efficiëntie van de vestigingen te verbeteren.

Constellation heeft een sterke pijplijn van investeringsplannen in België in de nabije toekomst, die de voortdurende snelle groei van het bedrijf mogelijk zal maken om aan de ambities van onze klanten te voldoen.