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.