Fundado em 1958 por Geraldo Figueiredo (Presidente por 10 anos), Luiz Sério Viana, Geraldo Brito e outros elementos do DER-MG, o Rodoviário Esporte Clube disputou o Campeonato Amador até 1985. Em 1986, sob a Presidência do Sr. Sérgio Moacir Reis Bueno, profissionalizou-se e disputou o Campeonato Mineiro da Terceira Divisão até 1988.