Carl Heftye engros as har dype røtter i hovedstadens historie. Det startet med Thora Anette Heftyes bodsalg av melk, fløte og poteter i Kristianias basarer på 1880-tallet. I 1897 etablerte hennes ektemann, Carl Fredrik Heftye, et fast utsalg for melk og ganske snart fiskeprodukter – og med det starter firmaets formelle historie.
Allerede i 1910 kom norsk frukt og grønnsaker inn i butikkens vareutvalg, og engrossalget tok til.
Carl Heftye engros as har siden starten gått i bresjen for innovasjon og utvikling i næringsmiddelbransjen. Firmaet var blant annet det første i Norge som tappet melk på flasker og ble i 1983 Norges første produsent av ferdigkuttede salatblandinger.
Helt fra starten har Carl Heftye engros as hatt tradisjon for kvalitet og personlig service. En tradisjon som fortsatt sitter dypt forankret i selskapet.