The town originated with the migration of a Chichimeca group led by Mixcóatl into the area around 528 CE.
After the Conquest of México by the Spanish, Huehuetoca, along with Cuautitlán, Zumpango and Xaltocán were given to the conquistador Alonso de Avila as an encomienda, or as a sort of feudal territory.