Iniciou suas atividades em 22 de dezembro de 2004, com a inauguração pelo então Prefeito de Corumbá Ruiter Cunha de Oliveira, por meio do Decreto nº 231/2004 de 22/12/2004, com autorização para o Ensino Fundamental I e II, e para a Educação Infantil, a partir de 1 de fevereiro de 2018.
O nome da escola homenageia o Dr. Cássio Leite de Barros, nascido em Corumbá, em 1º de março de 1927, vindo a falecer em Cuiabá-MT, no dia 21 de março de 2004. Exerceu atividades como jornalista, advogado, pecuarista e político, além de ter ocupado o cargo de vice-governador e governador de Mato Grosso, e do Mato Grosso do Sul Unificado.