Fruto de um convênio firmado entre a Secretaria da Educação do Estado de São Paulo e a Unicamp em 1987, foi inicialmente denominado Núcleo Avançado de Centro de Educação Supletiva (Naces). Passou a denominar-se Centro Estadual de Educação Supletiva "Paulo Decourt" (CEES) pelo Decreto Estadual nº 30.558/1989, subordinado à Pró-reitoria de Extensão e Assuntos Comunitários (PREAC), atual Pró-reitoria de Extensão, Esporte e Cultura (ProEEC) e, em 1998, à Pró-reitoria de Desenvolvimento Universitário (PRDU). O programa visava atender as demandas dos funcionários da Universidade que aspiravam retomar seus estudos. Em 1990, o curso foi ampliado para o ensino médio. Teve como objetivo o ensino supletivo desde o ensino fundamental, direcionado a jovens e adultos que não concluíram a escolarização regular na idade própria. Em 2009, a denominação Educação Supletiva foi alterada para Educação de Jovens e Adultos (EJA), com base na Lei de Diretrizes e Bases da Educação Nacional (LDB). Com essa adequação, o CEES passou a ser CEEJA “Paulo Décourt”, que, instalado no Centro Cultural Unicamp (CIS-Guanabara), esteve integrado à Unicamp até 2010.