En el año 1984, se gestaba la idea de crear una secundaria en el municipio de Tecámac. Inicialmente se autorizó a la comunidad de San Pablo Tecalco, por gestiones del Sr. Andrés Peña Sánchez que siempre se caracterizó por su dinamismo y entrega al trabajo en bienestar de su comunidad, y fue quien hizo las gestiones necesarias y logró que se abriera el plantel en las instalaciones que servían como auditorio.
Comenzó a brindar servicios educativos con tres grupos bajo el nombre de Escuela Secundaria Federal ES-354-124; siete años después se le asignó el nombre actual: "Efrén Rebolledo", en honor al poeta mexicano.
En 1984 fungía como Jefe del Departamento de Escuelas Secundarias Generales, el Prof. Armando Dorantes Montes, mismo que asignó el puesto de director a la Profa. Isabel Tovar Solís, recién ascendida. Se integró una plantilla de profesores en su mayoría jóvenes, recién egresados de diferentes escuelas normales; maestros con mucho entusiasmo para trabajar y desarrollar proyectos. Los resultados académicos fueron aceptados con gusto por la comunidad y los apoyos para seguir adelante comenzaron a darse, a pesar de las carencias que había.
En el siguiente ciclo escolar (1985-1986) se incrementaron tres grupos y el personal; en consecuencia, nuevas necesidades. Las instalaciones del auditorio eran insuficientes, motivo por el cual, dos grupos se instalaron en una casa prestada en obra negra, ubicada a medio kilómetro del auditorio; en ella se concentró la mayor parte de alumnos y la dirección de la escuela. El mobiliario era un escritorio y una silla muy deteriorados. Otro grupo se trasladó a las instalaciones del jardín de niños que gentilmente prestó la directora, y unos meses después, los dos grupos se reubicaron a un costado del auditorio, en locales comerciales que fueron rentados. La participación de los Padres de Familia fue decisiva en el crecimiento de la escuela, así como la ayuda de algunas autoridades, destacando la del Diputado Gaspar Ávila Rodríguez, el Presidente Municipal de Tecámac y el Lic. Eduardo Bernal Martínez, ex Presidente Municipal.
Para el ciclo escolar 1986-1987 ya contábamos con trece miembros de personal, incluyendo al primer subdirector, el profesor José Sereno Mondragón. Había también cuatro aulas que nos permitieron mejorar la disciplina, el aprovechamiento y el trabajo docente. Los resultados mejoraron de manera sustancial y la primera generación concluyó sus estudios aceptablemente. En noviembre de 1989 se nombró al profesor Joel Azpeitia Hernández como director de la escuela, ya la profesora María Adela Martínez García como subdirectora. Durante este período se terminó de construir el plantel en su mayor parte, incluyendo talleres, dirección, sanitarios, barda y reforestación de los jardines.
En 1990 se asignó el nombre de la institución, el del ilustre escritor, poeta y diplomático hidalguense, Efrén Rebolledo. En 1991 se da a conocer el escudo por medio de una convocatoria de concurso, siendo ganador el Prof. José Luis Hernández Cruz.
En octubre de 1994 es asignado como Director el Prof. Joel Mata Medrano, quien realizó una gran labor de unidad y trabajo en cuanto al personal de la escuela. En febrero de 1995 llega como Director el Prof. David Ríos Guerra, el cual terminó de construir la biblioteca escolar, la oficina sindical y el Taller de Corte y confección. En 1997 se incorpora como subdirector el Prof. Ramiro Durán Delgado, y en febrero de 1998 el Prof. Miguel Elizondo Mendoza para ocupar la dirección de la escuela, el cual gestionó la pavimentación de los pasillos y patio posterior, además de levantar las bardas que dan a la avenida principal.
Esta institución se encuentra a la vanguardia de los nuevos modelos educativos, siendo protagonista de los cambios y transformaciones en la materia. Apoyamos el trabajo docente en colegiado y ofrecemos al estudiante educación de calidad con base en los planes y programas de educación, y el uso de las tecnologías.