El "INCAP", Instituto Colombiano de Aprendizaje, nace como resultado de la experiencia obtenida por un grupo de ex-instructores del SENA, quienes después de haber laborado en esa entidad y en otras entidades privadas de formación laboral, decidieron crear una institución utilizando la metodología de formación del SENA. En el mes de junio del año 1986 se crea la organización CELESCO S.C.A, cuyo objeto social es el de organizar y administrar Centros de Educación para la formación de jóvenes y adultos. Esta organización, que agrupa ex-instructores del SENA, inicia con el primer INCAP en la ciudad de Ibagué (1986). Posteriormente se crean nuevos Institutos en las ciudades de La Dorada (1989), Espinal (1993), Neiva (1994) y Bogotá (1998), de las cuales se cedieron por concesión a partir del año 2003 las regionales de Ibagué, La Dorada, Espinal y Neiva. Actualmente la organización INCAP, antigua CELESCO S.C.A cuenta con dos regionales en la ciudad de Bogotá: Regional Centro, Regional Chapinero, División Salud Centro, División Salud Chapinero, y a partir del año 2008, se otorgó franquicia a las Regionales de Neiva y La Dorada.