A CENIBRA Logística foi fundada em maio de 2002 com objetivo de atender uma necessidade operacional da Celulose Nipo-Brasileira S.A. - CENIBRA na prestação de serviço especializado em movimentação, carregamento de celulose no armazém e serviços de almoxarifado.
Ao longo dos anos, a empresa incorporou novas atividades, destacando-se os serviços de movimentação de resíduos industriais, locação de veículos, transporte de materiais e pessoal nas regionais florestais, movimentação ferroviária e movimentação de madeira no pátio da Unidade Industrial, a gestão do posto de combustível e dos almoxarifados das regionais.