A Melissa surgiu no final dos anos 70, depois ficou um bom período esquecida e ressurgiu por volta dos anos 2000 como uma marca de bom gosto e estilo. A Grandene percebeu a oportunidade do público ter as Melissas como um acessório não apenas um calçado .