Cal-trykk sin historie starter så langt tilbake som 1910. Da startet Carl Alfred Larsen et Glassmagasin i Hollendergaten i Fredrikstad. Etter noen års drift overlot Carl Alfred Larsen Glassmagasinet til sin sønn, Sverre Frisenfeldt Larsen. Han endret bedriftskonsept totalt, fra Glassmagasin til et aksidenstrykkeri, dvs et boktrykkeri. Dette drev han godt og i 1939 ble Bjarne Hekkås ansatt som visergutt for 10 kr i uken.

Frisenfeldt tok Bjarne under sine vinger og ga ham opplæring i boktrykkerkunsten. Senere tok Bjarne Hekkås over hele driften av trykkeriet. Cal-trykk holdt da til i Kronprinsensgate, senere flyttet trykkeriet til Ilaveien.

I 1986 spurte Tor Gunnar Storm Ellefsen, som da drev Toroffset, om et samarbeid med Cal-trykk. Trykkeriet gikk da inn i en ny fase med endring fra boktrykk til offset, med Terje Agerup som ny aktør på eiersiden, sammen med Ellefsen og Hekkås.

Tre år senere, i 1989, gikk Bjarne Hekkås av med pensjon. Tor og Terje fortsatte driften, som nå hadde flyttet til dagens lokaler i Mosseveien. I 1995 tok Tor Gunnar Storm Ellefsen over bedriften.

I 2023 kjøpte Jan Tore Hall ut Tor og Anne Lise Ellefsen, og tiltrådte som daglig leder. Trykkeriet flyttet så til Trykkeriveien 1 på Sellebakk, for å kunne få plass til mye nytt utstyr. Vel utrustet for de neste ti-årene.

Cal-trykk har fulgt godt med i utviklingen i trykkeribransjen og er et kjent navn i Fredrikstad. Firmaet har idag 6 ansatte, hvorav 2 er medeiere, og er Fredrikstads eneste Mestertrykkeri.