Päätös paperitehtaan perustamisesta Kaukaalle tehtiin joulukuussa 1973. Kaukaalla haluttiin jalostaa omaa tuotetta yhä pidemmälle, jonka paperitehtaan perustaminen mahdollisti.
Paperi ei ollut Kaukaalla etukäteen vieras tuote, sillä yhtiö omisti Nordland Papierin tehtaan yhdessä Kymiyhtiön kanssa. LWC-paperia valmistava tehdas aloitti toimintansa Kaukaalla syksyllä 1975. Paperin valmistamiseen tarvittiin pitkäkuituista valkaistua sellua sekä puuhioketta, eli paperin valmistukseen sopi Kaukaalla tuotettu sellu.
Paperikoneen käynnistäminen sujui ilman suurempia ongelmia ja jo vuosikymmenen lopulla paperin kysyntä ylitti sen tarjonnan. Tällöin päätettiin rakentaa toinen tuotantolinja, joka käynnistyi vuonna 1981. Lisäksi 1980-luvun lopulla valmistui kolmas päällystyskone, joka mahdollisti kaksoispäällystetyn MWC-paperin tuotannon.
Paperitehtaaseen investoitiin vielä 1980- ja 1990-luvuilla useita kertoja, jolloin rakennettiin muun muassa uusi pituusleikkuri ja päällystyskone, ja paperikone 1 koki merkittäviä uudistuksia. Tuotevalikoima ei kuitenkaan muuttunut, eli Kaukaalla valmistettiin MWC- ja LWC-papereita. Paperikone 2 teki vuorokausituotannon maailmanennätyksen vuonna 1995 ajamalla 1 501 metrin tuntinopeudella.
Uusi ja kevyt paperilaatu, UPM Valor, lanseerattiin vuonna 2013. Kaukaalla paperia valmistettiin muun muassa IKEAn katalogeihin ja Kaukaan paperitehdas saikin IKEAlta Tulip Award -palkinnon kestävän kehityksen Sustainability-kategoriassa samana sekä seuraavana vuonna.
Paperitehdasta on kehitetty aktiivisesti läpi sen historian. Ympäristöasiat ovat olleet alan keskiössä jo vuosikymmeniä. Lisäksi tavoitteena on ollut kustannustehokkuuden parantaminen, ja muun muassa myös hiomoihin ja automaatioon on investoitu. Vuonna 2020 tehdyn investoinnin myötä paperitehtaan vedenkulutus laski 23 % verraten edelliseen vuoteen.
Kaukaan paperitehtaan tuotteita ovat päällystetyt LWC- ja MWC-paperit, joiden käyttökohteita ovat muun muassa aikakauslehdet, luettelot, mainokset, esitteet, kirjat sekä käyttöohjeet. Paperitehtaan rakentaminen oli sen perustusaikoina yhtiön historian suurin investointi.
