Nuestros orígenes se remontan a la Asociación de Ex-Alcohólicos Españoles, donde un grupo de enfermos alcohólicos que residían en Fuenlabrada, propusieron a la directiva crear un grupo de terapia en ese municipio.
Manos a la obra, contactaron con el Alcalde y los Servicios Sociales del municipio para solicitar el permiso, y un lugar donde reunirse para empezar a realizar las terapias de grupo.
Se concedió un piso en la calle Seo de Urgel número 4, naciendo así la Asociación con el nombre de Asociación de Ex-Alcohólicos Españoles Grupo de Fuenlabrada.
Ya en el año 1986, la Asociación se hizo independiente, pasando a llamarse Asociación de Ex-Alcohólicos de Fuenlabrada.