A Celulose Nipo-Brasileria S.A - Cenibra foi fundada no dia 13 de setembro de 1973 como resultado de uma parceria entre a Compahia Vale do Rio Doce e a Japan Brazil Paper and Pulp Resources Development Co., um grupo de empresas japonesas que,na época, já tinha um grande histórico de relacionamento com o Brasil. O processo para a viabilização da Cenibra começou em 1970 com a criação de um protocolo, entre Brasil e Japão, para estudos objetivando a viabilização do projeto Cenibra e da criação de Wood Chips na região do Espírito Santo, posteriormente foi criado o "Joint Research Committe" na fazenda da Conceição, Itabira, Minas Gerais. Em 1971 foi assinado o protocolo viabilizando o projeto.