Grendene fué fundada en 1971. Los hermanos Pedro y Alexandre Grendene Bartelle fundaron Plásticos Grendene Ltda en Farroupilha (RS).
Conscientes de las posibilidades del plástico en la industria, comenzaron a fabricar envases de plástico para botellas de vino, hasta entonces fabricados en mimbre.Luego comenzó a fabricar piezas de plástico para máquinas e implementos agrícolas. Y, como resultado, se convirtió en un proveedor de componentes de calzado, siendo pionero en el uso de poliamida (nylon) como materia prima para la fabricación de suelas y tacones.La primera sandalia apareció en 1978, llamada Nuar.
En 1979, se lanzó la colección de sandalias de plástico con la marca "Melissa", inspirada en los zapatos utilizados por los pescadores franceses
Hoy, Grendene comercializa sus productos para el mercado nacional y extranjero, cuenta con más de 24 mil empleados y seis unidades: Farroupilha, en Rio Grande do Sul, Fortaleza, Sobral y Crato, en Ceará y Teixeira de Freitas, en Bahía.
