Основана в 1998 году путём слияния шведской добывающей и лесопромышленной компании Stora и финской лесопромышленной компании Enso-Gutzeit Oy.
Stora была самой старой корпорацией (компанией с ограниченной ответственностью) на земле: ещё в 1347 году эта фирма, тогда носившая название Stora Kopparberg, получила привилегию (грамоту) от короля Швеции Магнуса Эрикссона. Самый же ранний документ, свидетельствующий о существовании этой компании, относится к 1288 году.
Stora Enso является комплексным производителем бумаги, упаковки и товаров из древесины, производит газетную, журнальную бумагу, высококачественную бумаги, изделия из бумаги, промышленной упаковки и изделия из древесины. За 2007 финансовый год продажи Stora Enso составили 13,4 милиардов евро. Группа имеет около 38 000 сотрудников в более чем 40 странах на пяти континентах.
Группа имеет производственные мощности в Европе, Латинской Америке и Азии. Современные производственные мощности в сочетании с эффективным использованием сырьевых и энергетических ресурсов и эффективных процессов, обеспечивает отличную непрерывность производства.
В России у Стора Энсо два офиса по продажам: в Москве - ЗАО Стора Энсо и в Санкт-Петербурге – ООО Стора Энсо СПб. Основная функция офисов по продажам – продвижение бумажной и картонной продукции Стора Энсо на российский рынок. Офисы работают в тесном сотрудничестве с местными печатниками и оптовиками.
Продажи продукции Стора Энсо в страны СНГ (Армению, Азербайджан, Белоруссию, Грузию, Казахстан, Республику Киргизия, Молдавию, Таджикистан, Туркменистан, Украину, Узбекистан) осуществляет Представительство Стора Энсо в Киеве, Украина.
В России компании принадлежат заводы по выпуску бумажной упаковки в Арзамасе и Балабаново, лесопильный завод в посёлке Неболчи (Новгородская область).
Также Stora Enso планирует построить в Российской Федерации целлюлозно-бумажный завод мощностью 1 млн т целлюлозы и 500 тыс. т мелованной бумаги в год. В качестве места размещения производства рассматривается Дзержинск (Нижегородская область). Стоимость проекта, как ожидается, составит около 1,5 млрд евро.