In 1926 vestigde Klaas Kloosterboer een handel in groenten en fruit in Sint-Pancras. Kort daarna voegde hij daar de export van aardappelen, groenten en fruit aan toe. In 1961 opende hij een eerste klein vrieshuis in Elst. Vier jaar later volgde een grotere vestiging in Etten-Leur, die stelselmatig werd uitgebouwd.

Eind jaren tachtig ging het bedrijf in Etten-Leur onder leiding van Nico Kloosterboer zelfstandig verder onder de naam Vriesveem en werd het uitgebreid met de vestiging Nemijtek Vrieshuizen in Breda. Deze uitbreiding zorgt ervoor dat Vriesveem unieke troeven in handen heeft op het gebied van capaciteit en flexibiliteit.