انبثقت العلامة التجارية ميليسا من إلهامٍ استُمِدَّ مباشرةً من البحر. ووجد المصمّمون على أقدام الصيّادين في منطقة الريفييرا الفرنسية الفكرة التي ولّدت النموذج الأصلي لتصميم "آرانا". وسرعان ما لاقى هذا التصميم في فترة قصيرة إعجاباً كبيراً من البرازيليين وأصبح أحد أشهر الأحذية. وأصبحت ميليسا في عام 1983 إحدى أولى العلامات التي تبتكر مجموعات تعاونية، وعملت مع المصمّم الريادي جان بول غوتييه، صاحب التصاميم الغريبة. ومنذ ذلك الحين، تعاونت هذه العلامة التجارية البرازيلية مع أمثال فيفيان ويستوود وكارل لاجرفيلد والمعمارية زها حديد - على سبيل المثال لا الحصر.
