NORDOX origina desde 1886, año en que fué fundada la fabrica de pinturas NORDEN, especializada en pinturas marinas anti-incrustantes para la flota pesquera. En los años 1920 la companía empezó a producir óxido cuproso para sus propias necesidades. Al terminar la Segunda Guerra Mundial, la compañía ganó un contrato para el suministro de óxido cuproso al Almirantazgo Británico (British Admiralty). Esto fué un gran incentivo para aumentar la capacidad de producción y así también poder suministrar a otros fabricantes de pinturas marinas.
En 1962 el negocio de óxido cuproso fué establecida como una propiedad separada bajo el nombre de NORDOX y con el objetivo de especializarse en suministrar óxido cuproso al mercado mundial.
Desde 1975 el propietario único de la companía ha sido la fundación “Stiftelsen NORDOX”.