En aproximación que desde finales de siglo XV (1476) los Tenochcas conquistaron la región de Ocuilan lo que se comprueba con los vestigios arqueológicos encontrados como lo son: el tlachtlitemalacatl o juegos de pelota, la zona arqueológica de El Castillo de la Reina también conocida como Tlatocalpan donde se han encontrado restos arqueológicos tales como restos de columnas y de una muralla, cuchillos de sacrificio y una cabeza de serpiente que representa a Quetzalcóatl.
Ocuilan fue punto importante en el gran ohtli o camino prehispánico que conducía a Tenochititlan, Atlapulco, Xalatlaco, Ichcateopan, Teloloapan, por donde transitaban los pochtecas o comerciantes transportando los productos como: algodón de Ichcateopan, cacahuate de Teloloapan, cobre de Otumba y los tejidos de Ocuilan.
La repartición de indios a españoles se llamó encomienda y los que recibieron este beneficio se llamaron encomenderos, en 1602 Ocuilan fue encomendado a Servan Vejarano, quien al morir deja la encomienda a su esposa Doña Francisca Calderón con 903 tributarios a su cargo, Diego de Ocampo Saavedra, fue el último poseedor de esta encomienda.
Los frailes que evangelizaron los naturales de Ocuilan fueron de la orden de los Agustinos quienes llegaron a Veracruz el 22 de mayo de 1533 y el 17 de junio a la gran Tenochtitlan, no se sabe con exactitud el nombre del fraile que estuvo al frente de la evangelización de los naturales Ocuiltecas, pero si se asegura que tomaron casa en Ocuilan en 1537 a nombre de esta orden religiosa
Existe escasa información acerca de la vida del municipio durante la Colonia en esta época, son los hechos importantes que se registran debido tal vez al aislamiento y la incomunicación que tenía por aquel entonces; los acontecimientos surgidos en esta época Zavala fueron: En 1834 Don Lorenzo de gobernador del Estado de México, acudió a Ocuilan para ocultarse de sus enemigos y desde ahí lanzó un manifiesto en contra de Don Manuel Gómez Pedraza, presidente de la República Mexicana.
Otro hecho sobresaliente fue su erección como municipio, con lo que se estableció la cabecera municipal denominada Ocuilan de Arteaga, perteneciente al distrito de Tenancingo, Méx. El decreto se publicó el 18 de octubre de 1870, siendo gobernador del estado, Mariano Riva Palacio.
En 1910 el General Trinidad Rojas se había levantado en armas en la zona de Chalco en favor de la causa maderista, comisionando a José Medina oriundo de Tenancingo para que organizará gente de la región en favor de la causa, participando en ésta los hombres de todas partes, pero en particular se mencionan: Albino e Isidro Cázales, Joaquín López, Juan Tejeda, Pablo Montiel, Zaneón Zetina, Juan Díaz y otros, todos ellos originarios del municipio de Ocuilan.
Por otra parte se sabe también que en Ocuilan se levantaron en armas secundando el Plan de San Luis Potosí, los hermanos Joaquín y Antonio Miranda que contaban con el apoyo de los campesinos de la región, ellos secundaron más tarde a Genovevo de la O quien fue jefe de los zapatistas en el Estado de México, con él alcanzaron el grado de General, Cleotilde Sosa y Rafael Castillo, vecinos de la cabecera municipal.
Algunos lugares del municipio sirvieron como campamentos de las tropas del gobierno entre otros se citan el panteón municipal y el templo del Señor del Calvario, lugares que por su altura resultaban estratégicos.