A Viação Sandra foi criada em 8 de julho de 1958 pelos sócios José Marcos de Souza, José Felisberto Sobrinho e Antônio Rodrigues Pereira. No começo, a empresa possuía apenas dois ônibus, que faziam a linha entre Conselheiro Lafaiete e Belo Horizonte.
Ao longo dos anos, a empresa se consolidou no transporte intermunicipal ligando algumas das principais cidades mineiras, mas em 2023, após 65 anos de operação, a Viação São Luiz, também de Conselheiro Lafaiete, assumiu a administração da Viação Sandra, passando a operar suas linhas no início de janeiro de 2024.