A Tupi foi fundada em 1949 sob a denominação de Companhia de Cimento Vale do Paraíba, com a produção de cimento e seus derivados sendo iniciada a partir da unidade localizada em Volta Redonda-RJ.
Em 1952, a Tupi já destacava o seu caráter pioneiro lançando no Brasil o primeiro cimento com adição de escória granulada básica de alto forno. Em 1976, outra unidade de produção foi inaugurada em Pedra do Sino - Carandaí - MG. No ano de 1976, foi concluído o terminal de cimento de Mogi das Cruzes - SP, cuja finalidade era distribuir o cimento ensacado e a granel naquela região. Em 1982, entrou em operação o terminal de cimento de Juiz de Fora - MG.