Por meio do Decreto de 1965 a escola foi criada sob o nome de Ginásio Industrial Estadual do Tatuapé, desmembramento este, do Colégio Industrial Estadual Getulio Vargas. Em 1968 a GIE - Ginásio Industrial Estadual do Bairro do Tatuapé passa a denominar-se "Martin Luther King", nome este dado em homenagem ao pacifista, falecido em 1968. De 1971 a 1973, o Colégio Técnico Industrial, e em 1978 denomina-se E.E.S.G. "Martin Luther King", vinculada a 7ª delegacia de Ensino. Em 1993, a escola é transferida para o Centro Estadual de Educação Tecnológica Paula Souza.