No final de 1985, a diretoria, sob o comando de Claudio Turatti, atual presidente, profissionalizou o futebol do clube.
A primeira competição oficial foi no inicio de 1986. O Rio Branco disputou a segunda divisão de Minas Gerais. Sagrou-se vice-campeã e conquistou o acesso a primeira divisão do futebol mineiro.
O clube foi ainda bi-campeão do interior da primeira divisão: 1992 e 1994; tri-campeão da Taça Minas Gerais: 1994, 1998 e 2006.