Tendo como suas cores o roxo, o preto e o branco, seu primeiro campo do clube era alugado ao extinto Lacerda Sobrinho Futebol Clube, no bairro da Coroa, vindo daí o nome da mascote Leão da Coroa.
Mais tarde o clube se instalou em outro campo em local próximo, mas já no bairro do Caju, mais precisamente na Rua Rocha Leão, atrás do antigo presídio da cidade, onde permaneceu até adquirir a área do atual estádio Ângelo de Carvalho localizado na Avenida Alberto Torres no Parque Leopoldina, obra de um estádio que jamais foi concluída, mas que mesmo assim, foi palco de muitos jogos importantes pelos campeonatos da cidade.
Dizem os mais antigos que o primeiro uniforme do clube foi constado de listras verticais em roxo, preto e branco, porém é possível achar fotos em que o clube se apresenta de branco e com um escudo bem diferente do utilizado ao longo de sua história.
O Campos foi campeão municipal nos anos de 1918, 1924, 1932, 1956 e 1976, além do Campeonato Fluminense de 1956, que não chegou a ser disputado em campo mas que deve ter o título reconhecido pela atual federação. Possui ainda a conquista do título de Campeão da Zona Norte do Interior do Estado do Rio de Janeiro no ano de 1976.
O Campos nunca deixou de integrar a primeira divisão do antigo Campeonato Campista que foi profissionalizado no ano de 1952. Também nunca deixou de fornecer jogadores aos selecionados escretes da Liga Campista de Desportos.
Seus maiores jogadores foram Rebolo, que veio a envergar a camisa do América Football Club nos seu grandiosos tempos, além de Hélvio, beque que chegou a jogar no Santos Futebol Clube. Ipojucan centroavante campeão em 1956. Manoelzinho, goleiro nos primeiros anos do clube e cobiçado pelos grandes da capital, nunca deixou o roxinho. Crisolino, lateral esquerdo que marcou época no clube. Jorge Chinês, teve sua vida dedicada ao clube como jogador, e depois dirigente, dos mais renomados amigo de Zizinho com quem jogou junto ao time do Exército, além de Bimba, jogador admirável que resta para sempre na memória de quem o viu jogar.
Pelo Campos, ainda atuaram jogadores de renome nacional como o zagueiro Brito e o meio-campista Afonsinho num jogo amistoso contra o Palmeiras na década de 70, década esta que nunca deveria ter acabado, pois foi nela em que o clube teve seus últimos bons momentos no futebol, que no transcorrer dos anos deixou o futebol de lado em alguns momentos se dedicando mais a parte social.
Vindo a forma hora ou outra equipes na categorias infantil e juvenil nos campeonatos promovidos pela atual Liga Campista de Desportos e até mesmo pela FFERJ.
Em 2008, as equipes de infantil e juvenil se sagraram campeãs do Campeonato Campista 2008 nas respectivas categorias. Após muitos anos, o time está criando uma nova equipe para a categoria adulta ("profissional"), embora a equipe seja amadora para a disputa da Taça Cidade de Campos 2008.
A última vez que o clube se aventurou no profissionalismo foi quando disputou a Terceira Divisão do Estado do Rio em 1988 e 1989.
Após 26 anos ausente da esfera profissional, o Campos Atlética Associação está de volta. O Roxinho do Parque Leopoldina, fundado no dia 26 de Outubro de 1912, estreia no Campeonato Carioca da Série C, no dia 03 de Maio de 2015, diante do Artsul, de Nova Iguaçu, em casa, no Estádio Angelo de Carvalho.
Alcunhas Roxinho do Parque Leopoldina
Mascote Leão da Coroa
Estádio Angelo de Carvalho
Capacidade 2.000
Mascote Leão da Coroa
Estádio Angelo de Carvalho
Capacidade 2.000