Com seu nome oriundo da praia de Corumbau, distrito da cidade de Prado que fica no extremo Sul da Bahia, a empresa foi fundada em 04 de novembro de 2002.
Sempre atuando no segmento de turismo e bandas, além dos pólos de moda do Brasil como Colatina, Santa Cruz, Toritama, Fortaleza, Goiânia, Belo Horizonte, Petrópolis, Divinópolis, São Paulo e Foz do Iguaçú, em 2015 ampliou seu segmento entrando para o ramo de locação de automóveis e compactadeiras como terceirização de frotas e licitações governamentais. Em 2021, ingressamos no segmento de fretamento e locação para empresas no setor de infra-estrutura e mineração.
Desde que foi criada, a segurança nas estradas e a excelência no atendimento são as principais preocupações da Corumbau Brasil, que sempre se empenhou em oferecer serviços diferenciados e de qualidade à seus clientes!