Rio Branco nasceu no ano de 1970 com o Auto Posto Rio Branco e no ano de 1991, procurando diversificar suas atividades passou a atuar também, como retalhista de combustíveis na zona rural de Araxá.
No ano de 1996 fundou a Distribuidora Rio Branco de Petróleo, instalada no Distrito Industrial de Uberaba, com uma base de distribuição de 30.000m2.
Em 1998, nasce o 1º posto com a bandeira Rio Branco – Posto Comboio em Araxá.
Em 1999 inicia-se a formação da Rede Rio Branco que está em crescente expansão.
A partir de 2005 iniciou-se a expansão através da abertura de filiais, começando por Uberlândia (MG), Senador Canedo (GO), Paulínia (SP), Ribeirão Preto(SP) e Betim (MG) onde localiza-se moderna base de distribuição com capacidade de movimentação de até 60.000m³.
A Distribuidora Rio Branco hoje destaca-se pelo seu arrojado perfil de crescimento e está inserida no contexto das mais importantes empresas do segmento do país.