In 1970 werd Calpam opgericht als een joint venture tussen de Steenkolen Handels Vereniging (SHV) en Chevron. SHV werd begin twintigste eeuw groot in de kolenindustrie, door kolen te winnen en te exporteren. Vanaf de late jaren dertig werd de vraag naar olie steeds belangrijker en na 1945 legde SHV zich ook toe op de handel in olie.
SHV kocht oliebelangen in Oostenrijk en Italië. De handel in vele soorten petroleum en de exploitatie van het bunkerbedrijf werden belangrijke activiteiten van SHV.

Het bedrijf introduceerde een aantal nieuwe handelsnamen voor haar olieactiviteiten. PAM werd de leverancier van o.a. smeeroliën en van olieproducten aan oliehandelaren. Ook werd het eigenaar van een keten benzinepompen. In 1970 werd Calpam belast met de verkoop en distributie van huisbrandolie, motorbrandstoffen en olie voor industriële eindverbruikers. Ook kwamen daar brandstoffen (bunkerstookolie) aan binnenvaart en zeegaande schepen bij.

Calpam beschikte in die tijd over een netwerk van 19 depots, over binnenvaarttankers en over eigen trucks voor de bevoorrading van depots op het land en voor de directe levering aan klanten. Voor de schepen op zee zette Calpam speciale bunkerlichters in die geschikt waren voor het vervoer van stookolie. De jaarwinsten varieerden tussen de 300 en 400 miljoen gulden.

In de tachtiger jaren werd huisbrandolie in toenemende mate vervangen door aardgas. Calpam reageerde daarop door een deel van haar activiteiten uit te besteden en te specialiseren in de belevering van olieproducten aan de binnenvaart en visserij. Calpam bleef verder een sterke positie innemen in de levering van huisbrandolie, brandstoffen en smeermiddelen aan eindverbruikers en oliehandelaren. 

In 1989 werd Calpam onderdeel van Bolloré Groep, een Franse multinational met een
grote energiedivisie. In mei 1997 werd Bestoil door Calpam aangekocht. Bestoil is een regionale verkoop/ transport organisatie in het oosten van Nederland en meer gericht 
op de zakelijke markt.  

In 2006 volgde een management buy-out waarbij de huidige directie van Calpam zich volledig ging toeleggen op landactiviteiten. Tegelijkertijd werden de wateractiviteiten ondergebracht bij Calpam-Fiwado, een dochteronderneming van Total. Door overnames en nieuwe investeringen te doen verwacht de directie in de komende jaren met het nieuwe Calpam een flinke groei door te maken.