A Escola teve seu início em fevereiro de 1986, em local provisório, salas emprestadas da Escola Estadual “Antenor Pessoa”, que também funcionava em instalações provisórias, numa residência antiga, adaptada para salas de aulas. As instalações eram, então,compartilhadas pelas duas escolas, sendo no 1o turno, Antenor Pessoa e, no 2° turno, Gracy Vianna Lage.

Os primeiros alunos da Escola Municipal Gracy Vianna Lage eram oriundos da Escola Estadual Antenor Pessoa, atendidos de 1ª a 4ª séries, com histórico escolar de reprovações. Para esse desafio, o trabalho escolar foi realizado pela equipe inicial de professores regentes Marlene Lima, Socorro, Zélia Andrade, Dirce e Neide. Por indicação, exerciam as funções de diretora e vice-diretora Zélia Marlene Teixeira e Inês Maria Elizário. A secretária era Marlene Pacheco e Neide, supervisora.

 

Nesse mesmo ano as professoras Irene, Heliana e Vera passaram a compor com as demais a equipe de trabalho da escola, em atendimento às quatro séries, com 366 alunos. Enquanto se desenvolvia o trabalho escolar em instalações compartilhadas, a sede da Escola municipal “Gracy Vianna Lage” era construída e as obras acompanhadas por visitas de alunos e professoras em caminhadas coletivas. 

A Escola funcionou em instalações provisórias até agosto de 1986, quando o prédio novo atingiu a condição de ser ocupado e foi realizado a mudança. A inauguração aconteceu em 21 de outubro do mesmo ano e contou com a presença de Sérgio Ferrara, então prefeito de Belo Horizonte e de Rui Lage, ex-prefeito e filho de Dona Gracy Vianna Lage, de quem a Escola recebeu o nome.