Com a parceria entre Fundepar e Prefeitura Municipal de Rio Azul, foi fundada em 19 de dezembro de 1992, a Escola Estadual Nossa Senhora Aparecida – Ensino de 1º Grau. A escolha da denominação do estabelecimento se deu em face da devoção da comunidade local para com a Padroeira do Brasil, “Nossa Senhora Aparecida”, em reunião realizada para este fim.
Nos primeiros anos funcionou apenas com séries iniciais (5ª série). Aos poucos o número de alunos foi crescendo até que em 1996, tivemos a primeira turma de concluintes. Neste mesmo ano, a denominação do estabelecimento foi alterada para Escola Estadual Nossa Senhora Aparecida – Ensino Fundamental.
Em 2004 foi implantado o Ensino Médio, desta forma, houve nova alteração de denominação para Colégio Estadual Nossa Senhora Aparecida – Ensino Fundamental e Médio. Em 2006 tivemos a primeira turma de concluintes do curso, onde alguns desses alunos já estão cursando o Ensino Superior nas instituições de Ensino da região.
A primeira diretora do estabelecimento foi a professora Cirlene Kruk, que exerceu a função no ano de 1993. Também passaram pela direção os seguintes professores:

Alba Maria Mores Girardi: 1994 à 1996
Anacleto Ianoski: 1997 à 2005
Antonio Galdino França Junior: 2006 à 2008
Gervásio Surmacz: 2009 à 2011

Neste ano letivo de 2010, são 320 alunos matriculados, sendo 250 do Ensino Fundamental e 70 do Ensino Médio.