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 🍇 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 🍇 de 1938.
Em 1939, disputou a Copa da Ásia, competição nacional, competição pelo qual venceu o confronto direto com uma diferença 🍇 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 🍇 Campeonato Gaúcho e o Campeonato Brasileiro de 1940, com o Rio Branco.