Los orígenes de ALEF se encuentran en la creación, en los años ochenta, de escuelas taller y casas de oficios en las que se desarrollaban trabajos de rehabilitación de edificios emblemáticos de Getafe. Durante esta primera etapa, los participantes en aquellos proyectos de empleo llevaron a cabo la transformación de la antigua fábrica de harinas en el actual Teatro Federico García Lorca o de la cárcel del Partido Judicial, levantada en 1617, en la biblioteca Ricardo de la Vega.

Resultado de estos trabajos también fueron la recuperación y acondicionamiento de edificios históricos como el Hospital de San José, del siglo XVI, y la Iglesia de San Justo y Pastor de Perales del Rio, del siglo XVIII. Asimismo se llevó a cabo la regeneración urbana entorno al paseo del Colegio de los Padres Escolapios para dotar a la ciudad del espacio recreativo parque Azofra, la recuperación de las lagunas de Perales del Río y, posteriormente, la  recuperación del Cerro de los Ángeles.

En la década de los noventa, se inicia una nueva etapa con la constitución del Organismo Autónomo de Formación y Empleo (OAFE) que en 2003 adoptaría su actual denominación. Desde su creación, el Ayuntamiento ha ido inaugurando progresivamente nuevos centros, ubicados en diferentes barrios del municipio: el centro Pedro Patiño (1991), el centro Prado Acedinos (1992), el centro Cerro Buenavista (2002), y el centro de Formación y Desarrollo, actual sede de ALEF.

Con la apertura de cada centro, ALEF ha ido ampliando su capacidad para impartir formación profesional ocupacional en materias tan diversas como albañilería, jardinería, carpintería, climatización, industria aeronáutica, sociosanitaria, programación o tecnologías de la comunicación. Paralelamente, en el año 2010, el servicio de la bolsa de empleo evolucionó a agencia de colocación y han crecido las iniciativas de orientación laboral para la inserción sociolaboral de los vecinos y vecinas de Getafe.