Tudo começou quando a comunidade do Bairro Cidade Ademar, no extremo do Jabaquara,  resolveu fundar sua Escola de Samba. A empolgação foi tanta que na semana seguinte já se falava em criar uma Escola de Samba para representar o
bairro, com grande participação da comunidade participando das festividades oficiais do calendário da cidade e das festividades sociais culturais e esportivas do bairro.

     Muitos desta comunidade compunham o Bloco Flor de Liz e as escola São Paulo Zona Sul, Vai-Vai e Barroca. Nasce assim o G.R.C.E.S. Unidos do Vale Encantado com as cores azul turquesa, branco, amarelo e vermelho e que não mede esforços para realizar com honra e brilho seus desfile, esperando assim como todas as escolas de samba estar sempre entre as melhores.

     Fundada por Mário Caetano, a Escola começou desfilando pelos bairros da região com cerca de 171 integrantes. Hoje em dia a Escola conta com cerca de 800 componentes e cresce a cada ano.

     A Escola conquistou o Grupo de Acesso da UESP em 1996, no ano seguinte conquistou o Grupo 4, em 1998 subiu novamente de grupo ficando em 3º lugar no Grupo 3, em 2000 a Escola foi vice-campeã do Grupo 2 e conquistou o direito de desfilar no Anhembi pela primeira vez em 2001.