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 1997 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) e Betim (MG) onde estamos construindo uma moderna base de distribuição com capacidade de movimentação de até 60.000m3 .

Até 2012 a proposta é iniciar operações nos estados de Mato Grosso e Bahia.