A Andarella foi fundada em 1977, quando seus sócios, donos de uma pequena sapataria, resolveram se posicionar como butique de moda feminina de calçados, algo inexistente no mercado carioca na época. O mercado, que até então era das grandes sapatarias, se rendeu ao charme das butiques de sapatos com atendimento personalizado. Hoje, a marca conta com 12 lojas próprias e 43 franquias em todo o Brasil.