Histórico do local
A reunião que resultou na fundação do time ocorreu no Eden Cine Theatro, em Rio Branco e, estando a frente o advogado Luiz Mestrinho Filho, participou um total de 16 pessoas. No dia, além da escolha do nome, homenageando a cidade e o Barão do Rio Branco, e das cores, Nathaniel Albuquerque foi eleito o presidente do time.
Em seguida, o prefeito Augusto Monteiro doou um terreno ao recém formado clube, naturalmente com floresta nativa, converteu-se em um espaço de terra batida e tornou-se a primeira sede do Estrelão. No dia 8 de junho de 1929, foi inaugurado o estádio José de Melo, construído a partir de terrar doadas por um chefe de polícia de mesmo nome.
A estreia do Rio Branco foi em uma partida vitoriosa, tendo conquistado o placar de 5 a 0 no dia 14 de julho de 1919 contra o Militar Foot-Ball Club. A primeira derrota do clube foi alcançada somente no dia 14 de novembro de 1920, com um placar de 3 a 1 contra o Catuaba F.C.
No ano de 1921 foi criada a Liga Acreana de Esportes Terrestres (LAET), por iniciativa do Rio Branco, Acreano Sport Club e Ypiranga Sport Club, existindo até 1946. O Rio Branco venceu por incríveis 14 vezes, considerando que no período de 1922 a 1927 não houve campeonato. Em 1947, foi criada a Federação de Futebol do Estado do Acre (FFEA), organizadora dos campeonatos oficiais e, no mesmo ano, aconteceu o primeiro Campeonato Acreano, tendo como primeiro vencedor e invicto o Rio Branco. O time, em seu apogeu, concretizava a fama que reina até hoje de ser um dos maiores do norte, conquistando muitos títulos estaduais e conferindo à afirmação caráter de unanimidade. No período de 1935 a 1941, o gigante do Acre conquistou o título estadual por sete vezes consecutivas (1935,1936,1937,1938,1939,1940 e 1941).
Em 1975 as federações do Acre, Amapá, Rondônia e Roraima, ainda não profissionalizadas, criaram o Torneio Integração, popularmente chamado como Copão da Amazônia, o evento atualmente foi extinto. Já na estreia do campeonato, o Rio Branco pode soltar o grito de campeão em casa, nos dois anos seguintes ficou no gostinho, mas, em 1979 conquistou o segundo título. O tricampeonato do Estrelão veio somente em 1984, consagrando o time como segundo maior vencedor do torneio.
Em 1989 o futebol foi profissionalizado no Acre e, a partir daí, foi possível a disputa do time na série B do Campeonato Brasileiro em 1990. Ainda entre 1997 e 2002 ocorreu no Norte um campeonato disputado entre os estados da região, exceto o Tocantins, e, no primeiro ano do torneio, a vitória foi para o Rio Branco. A conquista conferiu ao time uma vaga na Copa da Conmebol, hoje em dia extinta. Em 1997, após conquistar o Campeonato Acreano, participou da Copa do Brasil. Entre 2002 e 2013, o time disputou o Campeonato Brasileiro pela série B, caindo para a D no ano de 2014.
