Melissa xuất hiện từ năm 1979, với cảm hứng được lấy từ biển. Trên đôi chân của ngư dân có tên French Riviera, ông đã tìm thấy một chiếc phôi có nguồn gốc từ kiểu dáng Aranha. Trong một thời gian ngắn, nó đã thu phục được người Brazil và trở thành một trong những đôi giày phổ biến nhất ở đó. Trong vòng một thập kỷ qua, Melissa đã sản xuất hơn 32 triệu đôi từ kiểu dáng Aranha và hiện được bán tại hơn 70 quốc gia.

Melissa không chỉ là nghệ thuật, thời trang và thiết kế. Nó còn thể hiện sự bền vững. Giày Melissa được sản xuất với chất liệu thương hiệu riêng, MELFLEX ™, một loại nhựa PVC có thể tái chế 100%, linh hoạt, chống chịu và thoải mái. Các sản phẩm Melissa không chứa bất kỳ thành phần nào có nguồn gốc động vật, hoặc trải qua thử nghiệm trên động vật trong toàn bộ quá trình sản xuất. Ngày nay, đôi giày thạch mang tính biểu tượng của chúng tôi hiện đã được đăng ký chính thức là thân thiện với người không giết động vật bởi The Vegan Society.

Melissa là một trong những thương hiệu đầu tiên trên thế giới giới thiệu các bộ sưu tập hợp tác với các nhà thiết kế mà thương hiệu đã hợp tác trong quá khứ bao gồm Jean-Paul Gaultier, Karl Lagerfeld, Zaha Hadid, Alexandre Herchcovitch, Vivienne Westwood, Jason Wu và Jeremy Scott, trong số nhiều người khác.