A história da companhia inicia-se em 1941, com as primeiras operações de mineração em Poços de Caldas. Porém, a CBA é oficialmente fundada em 1955, como a primeira empresa de alumínio integrada do país.
Em 1973 a companhia já detinha 30% da produção nacional de alumínio, se tornando a líder em produção do país. Logo, no ano seguinte, foi inaugurada a primeira hidroelétrica da companhia, que dava seu primeiro passo na geração de sua própria energia consumida durante suas operações.
Se tornando referência mundial, em 1986 a CBA já era uma das maiores fabricantes de alumínio do mundo. Expandindo para mercados internos, em 1992 se inicia as operações voltadas para mineração em Itamarati de Minas, no Estado de Minas Gerais.
Já entre 2006 e 2007 é fundada a maior fábrica de alumínio da América Latina, a Laminação 2000, sendo a única capaz de produzir bobinas de dois metros. No ano seguinte, deu-se início as operações em Miraí em Minas Gerais, voltadas para a mineração de bauxita. Também, foi definido nesse mesmo ano os Princípios de Sustentabilidade da Votorantim.
Ampliando ainda mais sua atuação, em 2010 ocorreu a aquisição da Metalex, localizada em Araçariguama – São Paulo, voltada para a transformação de sucata de alumínio.
Entre 2017 e 2018 ocorreu a mudança da marca CBA. Já em 2020 houve a aquisição da unidade Arconic e em 2021 a aquisição de 80% da Alux do Brasil. Em 2021 também houve a estreia da companhia na B3.
