A primeira linha da empresa que viria a se tornar a Viação Águia Branca teve início em 1946. O trajeto inicialmente ligava as cidades de Governador Valadares e Teófilo Antônio, no interior de Minas Gerais. Com sucesso, em seis meses a companhia ganhou mais um ônibus para sua frota e foi batizada de Auto Viação 13.

A partir de então, a empresa de transporte rodoviário começou a crescer ainda mais, além de ganhar novos colaboradores. Várias nomenclaturas marcaram esse crescimento, que se estendeu até o final da década de 1950.

Em 1958, os proprietários se uniram a novos investidores e adquiram a Viação Brasil, do Espírito Santo. Alguns anos mais tarde, as duas companhias se fundiram, formando a Auto Viação Águia Branca. A essa altura, a frota da viação já contava com 12 automóveis. Hoje, a Viação Águia Branca possui mais de 330 linhas e transporta aproximadamente 11 milhões de passageiros por ano.

Atualmente, a empresa faz parte de uma organização de mesmo nome, que atua tanto no transporte rodoviário como aéreo de passageiros, cargas e comercialização de veículos. Dentre as empresas que fazem parte do grupo Águia Branca estão: VIX Logística, Autoport, Kurumá, Osaka, Savana, Vitória Diesel, Azul, Vitória Motors e Land Vitória.