A primeira loja da rede foi inaugurada em 2000 no Shopping Downtown, na Barra da Tijuca. Em 2002 veio a loja do Centro, no Shopping Vertical. No ano seguinte a Via Mia abriu sua terceira loja, na Rua das Pedras, em Búzios. Em 2004, a loja modelo foi inaugurada em Ipanema. Depois disso ainda abriram lojas no elegante e charmoso Rio Design Barra e Rio Design Leblon.
A primeira loja fora do estado do Rio de Janeiro, fica localizada no Shopping Pátio Savassi, em Belo Horizonte.
Em 2008 foi implementado um projeto Via Mia Brasil afora, que tem como objetivo oferecer ao público feminino de outros estados, o prazer de poder desfrutar dos calçados e dos acessórios da marca Via Mia.