A Rodoviária de Uberlândia é administrada pela SETTRAN - Secretaria Municipal de Trânsito e Transportes e foi fundada em 1976 pelo então prefeito Renato de Freitas. Por conta da cidade estar no centro do país, obtém uma ótima localização, e por isso a inauguração do terminal resultou em um movimento turístico dentro da cidade, recebendo pessoas de diversas direções como do norte e do sul. Isso a fez desenvolver-se exponencialmente, inclusive a sua economia.
Com isso, a Rodoviária de Uberlândia prosperou, e atualmente atinge, anualmente, um embarque de mais de 1 milhão de pessoas, sendo que esse número aumenta no desembarque. Além disso, em seus 54 mil m², possui 11 plataformas de embarque e 6 de desembarque, caixas eletrônicos, carregadores de bagagem, 35 lojas comerciais (dentre elas restaurantes), achados e perdidos, guarda volumes, balcão de informações de turismo, 31 guichês, mais de 200 vagas no estacionamento, 41 vagas de táxi e sanitários. O terminal, também conhecido como Terminal Rodoviário Presidente Castelo Branco, também possui uma parceria com mais de 20 empresas de ônibus, sendo a Nacional Expresso, Útil, Real Expresso, Expresso Araguari, Rotas, Transbrasiliana e Cantelle as principais delas. Essas viações oferecem rotas tanto para São Paulo, Rio de Janeiro e Minas Gerais quanto para Santa Catarina e Paraná. As principais cidades-destino são Rio de Janeiro, Londrina, Catalão, Franca, Santos, Campinas e Uberaba.
Em termos de acessibilidade, o terminal Uberlândia oferece as seguintes estruturas para pessoas com deficiência: cadeiras de rodas, rampas e caixas eletrônicos acessíveis.
Estacionamento no local com 235 vagas disponíveis, duas reservadas para idosos e deficientes. Os preços para utilização do estacionamento variam entre R$7,50 e R$ 15,00.
O balcão de informações está localizado no piso superior e funciona 24 horas. Vendas de cartão telefônico, dúvidas e informações sobre os terminais podem ser tiradas no local que também conta com um Posto Policial.
A Rodoviária de Uberlândia possui dois banheiros disponíveis para uso dos viajantes, um com acesso gratuito e um pago.
O ponto de táxi está localizado próximo a saída principal do terminal.