Kjeldsberg Kaffe kan føre sin historie helt tilbake til 1856 da Rasmus Flor Kjeldsberg åpner sin landhandel på hjørnet av Søndre gate og Olav Trygvasons gate. Butikken ble siden på folkemunne hetende ”Kjeldsberg - hjørnet”.
Nordlandshandelen og vinimporten var viktige deler av firmaets virksomhet i de første årene, men fra å drive ”landhandleri” gikk firmaet, som fra 1861 het R. Kjeldsberg, tidlig over til kolonialvarer og dagligvarer.
Foretaket fikk en trang start med verdensomspennende krise like rundt hjørnet. Men de kom seg igjennom denne krisen og flere tilsvarende. Den første verdenskrig med prisregulering og varemangel var et tilbakeslag for Kjeldsberg, som for som så mange andre i bransjen. Like alvorlig var opprettelsen av det statlige vinmonopolet og tapet av en viktig varegruppe.
Etter krigen var Norge på mange områder et akterutseilt land i forhold til eks. Danmark og Sverige. Norsk dagligvarebransje hadde ikke endret seg stort siden århundreskiftet. Rasjonering av kaffe og mange andre varer hemmet også salg og merkevarebygging. Da kaffeimporten delvis ble frigitt i 1960 åpnet det for større omsetning, annonsering og nye salgsfremmende tiltak.
Kaffe var allerede fra starten av en viktig handelsvare, men Kjeldsberg brente ikke kaffen selv. I årene etter krigen kjøper de denne tjenesten hos Kaffebrenneriet Probat As på Nyhavna. Kjeldsberg kaffe var etter hvert blitt et velkjent varemerke, særlig i Midt-Norge hvor vi den mange år hadde en markedsandel på over 20%.
Det er først på 90-tallet at Kjeldsberg Kaffe blir distribuert til hele landet og dette henger mye sammen med til å se hva som er i emning i tiden. Kjeldsberg ser at fremtiden ligger i kjede-butikker som har felles grossist med alte det innebærer av fordeler. Fra høsten 1979 hadde man innledet et samarbeid med Ole Reitan og sønnen Odd Reitan. De hadde vyer om å lage en landsdekkende franchisebasert butikkjede. De var i startgropa, men Kjeldsberg hadde tro på konseptet. Kjelsberg blir etter hvert engrosleddet til Rema 1000-kjeden og Kjeldsberg kaffe får landsdekkende distribusjon.
Kjeldsberg selger i 1998 engrosvirksomheten til Rema 1000. Bedriften omstruktureres, men kaffe har hele tiden vært en av hjørnesteinene i bedriften og er det fortsatt. Kjelsberg kaffe framstår i dag som en moderne og rasjonelt drevet bedrift og produktene forbindes fremdeles med kvalitet og innovasjon. Kjeldsberg kjøpte opp aksjemajoriteten i Probat og Kjeldsberg kaffebrenneri ble etablert i 1997 og har om lag 10% av kaffemarkedet i landet.
Det siste eksempelet på at Kjeldsberg ligger i forkant er utviklingen av kaffeemballasje med ventil. Andre produsenter forøkte å få til noe lignende, men Kjeldsberg var først på markedet med en løsning som fungerte. Firmaet har de siste årene investert mye i ny næringsvirksomhet som bidrar til å skape nye arbeidsplasser. Tradisjon og innovasjon er ord som godt beskriver Kjeldsbergs 150-årige historie.