Em 1932 a Viação Progresso iniciou suas atividades no interior de Pernambuco, com o nome João Tude de Melo – fundador da empresa. O menino que começou a trabalhar com apenas 12 anos de idade carregando passagens, conseguiu virar motorista de caminhão assim que completou idade apta para isso, 18 anos. Com espírito empreendedor, João Tude de Melo investiu na abertura de uma oficina mecânica e, a partir daí, começou a construir uma frota de caminhões.
Sempre trabalhando duro e prezando pela qualidade dos serviços prestados, a empresa João Tude de Melo iniciou, em 1934, a operação de uma linha de ônibus para conectar a cidade de Guaranhuns a Recife, capital de Pernambuco. O trecho, na época, era feito de 15 horas em estradas de terra. Apesar das dificuldades, a viação enfrentou os desafios para transportar os passageiros.
A empresa passou por várias transformações, sendo a primeira delas a troca de nome ‘’João Tude de Melo’’ para ‘’Viação Progresso’’. Após alguns anos, sua sede foi transferida de Pernambuco para Recife.
Seu slogan atual é: Por você, a gente vai mais longe!
