Fio a Fio é uma marca que se orgulha de ser genuinamente potiguar. A empresária Mylene Gondim começou a sua história no varejo de moda em 1986, com sua primeira loja no shopping Cidade Jardim, já com o nome de Fio a Fio. No início a loja vendia roupas casuais, mas ainda não era esse o principal objetivo de Mylene. Movida pelo sentimento de empreendedorismo, a empresária foi de ônibus até Fortaleza em busca de peças de moda praia para complementar o mix de produtos da sua empresa.