A Escola foi criada provisoriamente em 1980, como Anexo da Escola Secundária de Anselmo de Andrade, em instalações precárias, cujo carácter provisório se manteve durante duas décadas. Em 1985 assume o estatuto de Secção passando a ter uma Comissão Instaladora. O processo de autonomização atinge o seu auge em 1986, ao receber a designação de Escola Secundária de Cacilhas (Portaria n.º 791/86, de 31 de dezembro). Esta designação é alterada, em 1993, para Escola Secundária de Elias Garcia, Cacilhas, Almada (Despacho n.º 97/SERE/93, de 17-06-93). Com o passar dos anos, verificou-se um inevitável agravamento das condições físicas de trabalho, tendo a Escola sido sujeita a várias intervenções durante a década de oitenta (a nível de telhados, soalhos, telheiros). No ano letivo de 1994-5 é construído um novo pavilhão de carácter definitivo. Até ao início do abate dos antigos pavilhões em maio de 2000, a Escola continuou a ser sujeita a intervenções pontuais durante toda a década de 90, designadamente desinfestações e reparações ao nível das instalações sanitárias. Ao mesmo tempo, desenvolveu-se uma ação, em várias frentes, visando a substituição das instalações, tendo em conta que o processo se encontrava "adormecido" nos serviços do Ministério da Educação. Finalmente, em maio de 2000, é iniciada a construção (em duas fases) da nova Escola, cuja conclusão foi em maio de 2002