Fundada em 22/06/1962 sob a denominação de Irmãos Pinheiro & Cia, com capital social de C$10.000.000,00 (Dez milhões de cruzeiros) a Empresa fazia inicialmente o transporte coletivo em Governador Valadares com três ônibus usados.
Após a revolução de 1964, para prestigiar a moeda da época, a empresa muda a razão social para Viação Novo Cruzeiro Ltda, e transfere a sede para o bairro Vila Isa.Em 1967 nova mudança de sede, desta vez para o Vila Bretas, Rua Manoel Byrro, Nº 361, onde está instalada até hoje.
Muitos anos se passaram, prefeitos se sucederam, vários foram os planos economicos, a empresa passou por fases boas e ruins, o que provocou algumas mudanças societárias.
      Em 01/05/1988 asssume a atual diretoria e inicia-se uma completa reestruturação da empresa com grandes investimentos em frota, instalações e principalmente na qualidade dos serviços prestados. Acompanhando o desenvolvimento da cidade, a Empresa cresceu e passou a fazer parte do cotidiano do" Valadarense" .
      Em 1992,após vencer licitação e assinar contrato com a prefeitura, para marcar a nova fase e criar vínculo com a cidade, a Empresa muda novamente a razão social adotando o atual " Empresa Valadarense de Transportes Coletivos Ltda."
      Com uma gestão moderna, a Empresa que já possuia um programa de qualidade implantado, dá inicio ao processo de certificação ISO 9001:2008, como forma de melhorar o atendimento ao usuário, cada vez mais exigente e consciente de seus direitos. Em 17/12/1999, após muito trabalho, que envolveu todos os funcionários, a Valadarense finalmente recebe o certificado ISO 9001:2008, colocando-se como uma das primeiras empresas de transporte coletivo do Brasil a certificar o Sistema de Qualidade.
      Em decorrência da certificação, a Valadarense cria o SAC - Serviço de Atendimento ao Cliente, que é um canal direto usuário-empresa, onde a Valadarense se abre para receber críticas e sugestões como forma de atender à necessidade dos usuários e melhorar continuamente.
      Sabemos que precisamos ouvir o cliente e traduzir sua vontade em ações concretas que são percebidas no dia a dia, para que possamos continuar merecendo a confiança do valadarense. É com este objetivo que disponibilizamos o site www.empresavaladarense.com.br, em que o usuário vai encontrar todas as informações da empresa, e ainda fazer reclamações, sugestões ou mesmo elogios, como já acontece por telefone. Esperamos contar com a sua participação e mantemos nosso compromisso de melhorar sempre.