Melissa nasceu em 1979, quando as sandálias usadas pelos pescadores da Riviera Francesa se revelaram uma ótima inspiração para criar sapatos estilosos, que, feitos de plástico, têm o objetivo de ser uma alternativa ao comum. O sucesso, desde então, foi enorme. Meninas e jovens mulheres cresceram tendo a Melissa como parte de suas vidas.