A Catalão iniciou suas atividades, na Rede Volkswagen, em janeiro de 1972, prestando serviços de assistência técnica e comercializando peças originais.

Em 1976, foi elevada à categoria de Revendedora Autorizada Volkswagen.

A primeira Feira de Automóveis Usados de Belo Horizonte foi criada pela Catalão, em 1981, realizada no pátio da empresa, aos domingos. Além de muitos negócios fechados com carros, a "Feira da Catalão", como era conhecida, passou a ser também um local de lazer e utilidade pública, acontecendo, ainda hoje, no estacionamento do Estádio do Mineirão, porém sem nenhuma relação com a Catalão Veículos.

No ano do seu vigésimo aniversário, 1992, a Catalão, demonstrando que acreditava no negócio Volkswagen, inaugurou sua nova sede na Pampulha, com 24.000 m2 de puro conforto e praticidade, assumindo um novo desafio: superar os padrões VW.

Hoje, a Catalão Veículos encontra-se em uma posição privilegiada, estando entre as concessionárias Volkswagen mais conceituadas do país.