O estádio original foi construído pelo Rio Branco Atlético Clube e inaugurado em 1983. Três anos depois, registrou seu maior público: 32.328 pagantes e público presente estimado extraoficialmente em mais de 50 mil pessoas, para o jogo entre Rio Branco e Vasco da Gama pelo Campeonato Brasileiro da Série A. Em 2008, foi comprado pelo Governo do Estado do Espírito Santo.
REFORMA
O estádio passou por uma ampla reforma, sendo utilizado como local de treinamento para a seleção de Camarões durante o Mundial. Em 2015, foi disputado no estádio um amistoso entre a Seleção Brasileira Olímpica e a Seleção Paraguaia Olímpica, jogo vencido pela Seleção Brasileira por 4 a 1, com público aproximado de 16.000 pagantes.
A capacidade atual para jogo no estádio é de aproximadamente 22 mil pessoas. São mais 43.425,54 m² de área construída. O campo tem 105m x 68m, que é o padrão obrigatório adotado para gramados em Copa do Mundo e finais de campeonatos, conforme exigências dos órgãos máximos do futebol.
Uma característica arquitetônica importante do Estádio Kleber Andrade é o design das suas arquibancadas, inspirado nas obras do artista holandês Piet Mondrian.
EVENTOS INTERNACIONAIS
O Kleber Andrade já foi palco de importantes eventos musicais e esportivos, como o show do ex-Beatle Paul McCartney, o show do Guns N’ Roses, os treinos da seleções de Camarões, durante a Copa do Mundo Fifa 2014 e os jogos da Copa do Mundo Fifa Sub-17 Brasil 1029, os jogos do torneio Internacional Sub-20, além jogos dos campeonatos regionais estaduais e nacionais.
Fonte: Secretaria de Estado de Esporte e Lazer (Sesport)