En 1986 comenzó nuestra historia en la vaquería del Seminario, una pequeña nave con poca luz donde había unos pesebres instalados, sin alicatar.
En ese momento, se constituyó un Patronato con el apoyo de PIMEM, de Cáritas y, muy especialmente, de las personas que desde el inicio hicieron posible Deixalles: Teodoro Úbeda, Demetrio Peña, Tomeu Morey, Pep Capó, Biel Pérez, María Campaner y Gaspar Aguiló.
Durante cuatro años, trabajamos de forma silenciosa, sin hacernos visibles públicamente, asumiendo a través del trabajo el principio fundacional: la actividad medioambiental como un compromiso participativo de la sociedad, una forma práctica de vincularla al trabajo social.
En 1990 se hacía nuestra presentación pública en una nave totalmente modificada, con resultados de recogida y tratamiento de residuos y, sobre todo, con resultados de inserción laboral alcanzados. De esta manera, nuestras ideas empezaban a tomar forma y contexto.
En 1993 nos vinculamos a proyectos europeos y empezamos a conocer experiencias , criterios y conceptos que han marcado nuestra evolución y nuestro pensamiento: Empresas de Inserción , Economía Solidaria , Instrumentos financieros alternativos y Banca Ética .
En 1994 aparece una nueva ubicación de la entidad y surge Deixalles Sóller . Desde entonces hasta hoy, han nacido 5 delegaciones más y 3 tiendas . Todo esto ha sido posible gracias a que una parte de la sociedad balear ha encontrado necesario implantar en su territorio una experiencia de trabajo ambiental y social conocida popularmente como Deixalles .
Entre 1994 y 2002 asumimos la gestión de toda la recogida selectiva de Mallorca, exceptuando la de Palma. Este fue un reto que fortaleció nuestra capacidad de gestión, de planificación y de relaciones con las administraciones locales.
En 2002 empezamos a gestionar la selección de la Planta de Envases, la Planta de Selección de RCD- RV y la Planta de Recuperación de Voluminosos, gracias a un triple acuerdo entre el Consell de Mallorca , las empresas TIRME y MAC Insular, y Deixalles .
Desde 2010 , el Patronato de la Fundación Deixalles está formado por trabajadores de la Fundación agrupados en la Asociación Amigos de Deixalles .