O Colégio Estadual Leôncio Correia – Ensino Fundamental e Médio teve início em 07/02/1941, quando foi criado um “Grupo Escolar no Arrabalde do Bacacheri”, através do Decreto 10.991. Em 1955 o Grupo Escolar do Bacacheri passou a se chamar “Grupo Escolar Leôncio Correia”.
Em 1956 foi criado o Ginásio Estadual do Bacacheri, através do Decreto 266/56, de 10/02/56. O Decreto 6.037, de 13/10/56 modificou o nome para “Ginásio Estadual América”; O Decreto de 4.110, de 07/03/67 o transformou em Colégio Estadual América.
            Em 1972 foi implantada a Reforma de Ensino, fulcrada na Lei 5.692/71. Em 1973 teve início a Reforma no Ensino de 2º. Grau, com a implantação de Cursos de Desenhista de Estruturas e Técnico em Laboratórios Médicos. A partir de 1.976 foi acrescida a habilitação de Laboratorista de Análises Clínicas.
            O Decreto Nº.1.592 de 06/02/76 criou o Complexo Escolar América, extinguindo o Colégio Estadual América, passando a existir o Colégio Estadual Leôncio Correia, Ensino Regular e Supletivo de 1º. e 2º. Graus.
            A partir de 1988 o 2º. Grau passou a ter somente o Curso de Educação Geral (Preparação Universal para o Trabalho). O Decreto 2.545/88 criou o Ciclo Básico de Alfabetização (CBA), 1ª. e 2ª. séries. A partir de 1994 o Colégio adotou o CBA “continuum” de quatro anos.A partir de 2.000 o Ciclo Básico de Alfabetização foi extinto gradativamente.
            O Decreto 1.592/76 autorizou também o funcionamento de Classe Especial.
A partir de 1993 o Colégio passou por várias reformas e adaptações, com a atuação pujante da APM. Foi reformada uma cancha coberta que sedia o Núcleo Rexona de Vôlei. As canchas de esportes foram todas restauradas. O Colégio possui hoje quatro canchas polivalentes, uma cancha de Vôlei, além de uma campo(não oficial) de futebol. 
            A quantidade de pátios cobertos foi aumentada. Salas foram modificadas no sentido de melhor atender às necessidades do aluno e do professor. 
            Em 1999 as salas foram transformadas em salas-ambiente, várias delas com televisão e vídeo.
           Dois laboratórios de Informática(um do PROEM e outro do PROINFO), cada um com 22 computadores que servem de instrumento de trabalho ao professor e aio aluno. Os laboratórios foram construídos dentro do Programa de Expansão do Ensino Médio. através de Convênio entre a SEED e a APM do Colégio.
           Hoje o Colégio Estadual Leôncio Correia possui Fundamental Regular, de 5ª. a 8ª. série e Ensino Médio Regular (Manhã), Ensino  Médio Regular (Bloco), Cursos Profissionalizantes (Integrado, Subseguente, PROEJA).
            Possui o Colégio aproximadamente de 2.600 (dois mil e seiscentos) alunos, atendendo a uma Comunidade Escolar bem diversificada, abrangendo o Bacacheri, Boa Vista, Juvevê, Colombo, Estrada da Ribeira, Atuba, Pinhais e outros bairros ou localidades.