Forløperen til selskapet ble etablert i 1964 av Kristian Nordberg. Tre år senere kom Gunnar Karlsen inn på eiersiden og selskapet endret navn til Nordberg og Karlsen a.s.