Комбинат был основан в 1939 году на берегу озера Выг, в центре республики Карелия. Впоследствие вокруг комбината вырос город, с красивым названием Сегежа. В те годы комбинат производил крафт-бумагу на самом мощном в Европе оборудовании. Сегежский комбинат стал крупнейшим производителем мешочной бумаги и бумажных мешков в России.
Сегодня комбинат способен производить до 414 тыс. тонн сульфатной целлюлозы, 330 тыс. тонн крафт-бумаги и крафт-лайнера и более 582 млн. шт. бумажных мешков.