O Estabelecimento iniciou suas atividades a partir do ano de 1983, por meio da Resolução nº 2390/83. Inicialmente ofertava somente o Ensino Fundamental – 5ª a 8ª séries - por isso denominou-se Escola Estadual do Núcleo Habitacional Cristo Rei – Ensino de 1º Grau.

Conforme aumentava a demanda da comunidade local, as turmas foram sendo ampliadas e a partir de 1995, o Estabelecimento passou a ofertar o Ensino Médio, antigo 2º Grau. Deste modo, a denominação do Colégio muda para Colégio Estadual Cristo Rei – Ensino de 1º e 2º Graus, permanecendo assim até o ano de 1998, quando por meio da Resolução nº 3120/98 passa a denominar-se Colégio Estadual Cristo Rei – Ensino Fundamental e Médio.

Atualmente o Colégio atende apenas no período diurno e, em 2021, tem 27 turmas abertas e que são distribuídas deste modo:

- 5 turmas de 6º ANO do Ensino Fundamental no período da tarde;
- 6 turmas de 7º ANO do Ensino Fundamental no período da tarde;
- 4 turmas de 8º ANO do Ensino Fundamental - 3 no período da manhã e 1 à tarde;
- 5 turmas de 9º ANO do Ensino Fundamental no período da manhã;

- 3 turma de 1ª série do Ensino Médio no período da manhã; 

- 2 turma de 2ª série do Ensino Médio no período da manhã; e,
- 2 turma de 3ª série do Ensino Médio também no período da manhã.

Somados todos os alunos regularmente matriculados, atualmente, aproximadamente 920 jovens da comunidade são atendidos.

Atualmente trabalham no Estabelecimento aproximadamente 100 profissionais. Dentre eles: 1 Diretora, 1 Diretora Auxiliar, 5 Pedagogas, 1 Secretária,  6 Agentes Educacionais II - Técnico Administrativos na Secretaria e 2 na biblioteca, aproximadamente 65 professores (efetivos e contratados) e 12 Agentes Educacionais I.