A Viação Nacional Expresso surgiu em 1974, na cidade mineira de Uberlândia. No início, a empresa de transporte rodoviário atuava somente em trechos entre os estados de Minas Gerais, São Paulo e Goiás. E, para operar tranquilamente por essas linhas, a companhia já possuía diversos ônibus em sua frota.


Ao longo dos anos a Viação Nacional Expresso passou por diversas melhorias e incluiu novas linhas ao seu itinerário. A empresa estava operando em mais 5 estados do Brasil, mas não parou por aí e resolveu ampliar ainda mais seus negócios e passou a atuar em linhas internacionais.


No começo dos anos 80, a Viação Nacional Expresso conquistou a linha Brasília/Assunção. A empresa recebeu diversos prêmios ao longo de sua história, como reconhecimento pelo trabalho executado. E, em 2000, a Viação Nacional Expresso comemorou 100 milhões de passagens vendidas.


Atualmente o grupo Nacional Expresso mudou sua identidade visual e os trajetos da empresa estão sendo operados pela Viação Rode Rotas. Apesar da mudança, a qualidade do serviço se manteve e a companhia continua a oferecer o máximo em segurança e conforto para seus passageiros.