Fundada em 1984 com o nome COTREL Comércio, Extração de Areia, Transporte e Representações Ltda., em 1990 ainda no Bairro Camobi a empresa passou a se chamar Cotrel Terraplenagem e Pavimentações, com Hélio Antônio Amaral Militz e Maria Jocilene Militz à frente dos negócios.

No decorrer dos anos, a empresa buscou e ainda busca contribuir para a melhoria da qualidade dos serviços de engenharia rodoviária, trabalhando para atender plenamente as necessidades de seus clientes, estabelecendo uma relação de confiança e parceria mútua, por meio da execução de projetos relacionados à construção, conservação e manutenção de rodovias pavimentadas e não pavimentadas.

Sua atuação abrange estradas federais, estaduais e municipais, de norte a sul do Brasil, o que agrega valor na busca pelo desenvolvimento das potencialidades sócio–econômicas e culturais do Brasil, e se tornou uma empresa ética e socialmente responsável em virtude de sua gestão transparente e comprometida com a qualidade de vida de seus trabalhadores, como também, das comunidades onde atua.