Sua fundação remonta ao ano de 1964, como Grupo Escolar Barão do Rio Branco, com turmas de 1ª a 4ª séries do antigo 1º grau (ensino fundamental). Foi a segunda escola primária do então distrito de Japeri, no município de Nova Iguaçu, vindo a ocupar as instalações da antiga Escola Municipal Roberto Silveira, extinta. Posteriormente, passou a se chamar Escola Estadual Barão do Rio Branco. Em 2002, e
m função da autorização para o funcionamento do ensino médio, com efeitos reconhecidos a partir do ano letivo anterior (2001), a instituição passa a denominar-se Colégio Estadual Barão do Rio Branco, título conservado até o presente.