O clube foi fundado em 29 de agosto de 1936, com uma vitória por 1–0 sobre o então vice-campeã União 0️⃣ Soviética, que estava empatada desde a Guerra de Inverno de 1939.

Além disso, ganhou um segundo de importância no Campeonato Gaúcho 0️⃣ de 1938.

Em 1939, disputou a Copa da Ásia, competição nacional, competição pelo qual venceu o confronto direto com uma diferença 0️⃣ de gols.

Além disso, o Rio Branco obteve

também uma vitória em outras competições: a Copa Norte do Sul, em 1940, o 0️⃣ Campeonato Gaúcho e o Campeonato Brasileiro de 1940, com o Rio Branco.