La EPO 135 inicia sus servicios el 20 de agosto de 2001, siendo presidente de la República Mexicana el Lic. Vicente Fox Quesada, y Gobernador del Estado de México el Lic. Arturo Montiel Rojas, en dos aulas de las instalaciones de la Escuela Secundaria No. 506 "Manuel Payno", para el siguiente año se trasladaron a unas oficinas ejidales, y en enero de 2004 se ubicó en su domicilio actual.