UPM-Kymmene Oyj syntyi syksyllä 1995, kun Kymmene Oyj sekä Repola Oy ja sen tytäryhtiö Yhdistyneet Paperitehtaat Oy ilmoittivat sulautumisestaan. Uusi yritys, UPM-Kymmene, aloitti virallisesti toimintansa 1. toukokuuta 1996.
Yhtiömme historia ulottuu Suomen metsäteollisuuden alkulähteille. Konsernin ensimmäiset mekaaniset sellutehtaat, paperitehtaat ja sahat aloittivat toimintansa 1870-luvun alussa. Sellun tuotanto alkoi 1880-luvulla, paperin jalostus 1920-luvulla ja vanerin tuotanto 1930-luvulla.
Varhaiset juuremme ovat Valkeakoskella ja Kuusankoskella. Edeltäjämme Aktiebolag Walkiakoski ja Kymmene Ab perustettiin vuosina 1871 ja 1872. Vuosien mittaan yhtiö on laajentunut fuusioiden kautta. Nykyisen UPM-konsernin taustalla onkin monia merkittäviä suomalaisia metsäteollisuusyrityksiä, kuten Kymi, Yhdistyneet Paperitehtaat, Kaukas, Kajaani, Schauman, Rosenlew, Raf. Haarla, Myllykoski ja Rauma-Repola.