A história da Arezzo&Co nos remete ao ano de 1972, no qual Anderson Birman funda a empresa em Belo Horizonte-MG. Inicialmente, a produção era de sapatos masculinos. Contudo, a fabricação logo migrou para o foco no público feminino, e constituiu a primeira marca que se tornaria uma grande referência de calçados e bolsas: a Arezzo.
Alguns anos depois, o lançamento do modelo de sandália Anabela conquistou o mercado, tornando-se o grande sucesso de vendas.

Na década de 80, a Companhia consegue verticalizar sua produção e assim aumentar o controle sobre toda cadeia produtiva. Nesse tempo, ela contava com cerca de 2000 funcionários e conseguia produzir aproximadamente 1,5 milhões de pares por ano.

Na década seguinte, a empresa inaugura sua primeira loja Flagship na Rua Oscar Freire em São Paulo. Em outras palavras, isso permitiu maior visibilidade para a marca e fortalecimento do modelo de franquias. Nesse mesmo período, as atividades fabris foram transferidas para a região calçadista do Vale do Sinos, no Rio Grande do Sul. Em 1995, outra grande marca viria a ser criada. Inicialmente, com a proposta de ser uma marca de calçados para esportes outdoor, a Schutz se transforma numa marca de calçados femininos de linha fashion. Quatro anos mais tarde, a Schutz também migra sua produção para a cidade de Campo Bom, no Rio Grande do Sul.
No ano de 2002 a empresa alcança outro patamar no mercado, internacionalizando suas operações com exportação de calçados e presença marcantes nas feiras mundiais de calçados. Já em 2007, ocorreu a fusão das grandes marcas Arezzo e Schutz e, concomitantemente, a entrada do fundo de Private Equity Tarpon. Em seguida, apenas depois de um ano, a Arezzo&Co revela ao mercado de calçados mais uma grande marca: a Anacapri.

A abertura da primeira loja fora do Brasil, em Nova Iorque, na Madison Avenue, marcou o ano de 2012. Logo, a empresa entra no mercado americano, o maior de calçados do mundo, com a marca Schutz, revelando seus produtos com preços atrativos e qualidade equiparável aos produtos similares de luxo das grandes Companhias internacionais.
Mais uma marca é criada pela empresa, agora em 2015. Dessa vez, a Fiever entra no cenário com foco no público jovem, com destaque para o tênis white sole.

No decorrer dos anos, a Arezzo&Co se expande no mercado e em 2018, a marca Schutz inaugura sua terceira loja nos Estados Unidos. Ainda nesse ano, a marca Alexandre Birman abre sua primeira loja na Madison Avenue em Nova York. Além disso, a empresa ainda lança sua 6ª marca: a Alme.
Por último, a empresa anuncia em 2019 um acordo com a marca americana Vans para se tornar uma distribuidora exclusiva dos produtos. Assim, a Arezzo&Co amplia seu foco de negócio para o público masculino e infantil, por meio dos calçados, acessórios e vestuário da Vans.