La trayectoria de Super Carmela comenzó en el año 1980 cuando su fundador, José Medina Oca abrió  su primer supermercado en su localidad natal Arcos de la Frontera (Cádiz).

Él mismo era el que descargaba su propia mercancía y su mujer Josefa Rodríguez Pérez, le ayudaba en la caja de la tienda. Todo comenzó en esta pequeña tienda de barrio, trabajando a sol y a sombra, día y noche, con muchos esfuerzos pero gracias a la gran pasión que ponían en todo lo que hacían, dieron unos resultados muy gratificantes.

José Medina  se dedico en cuerpo y alma a su pequeño negocio, y con su astucia, perseverancia  y dedicación, tras cinco años, en 1985 decidió ampliar dicho supermercado dotándolo de dos plantas. Este fue el punto de inflexión del comienzo de está andadura empresarial que le ha llevado a tener hoy en día más de 32 supermercados repartidos en la provincia de Sevilla y Cádiz.