Se dice que comenzó este baile con la costumbre en el [Día de Muertos] en la [región Huasteca] en el lugar de Xantolo, donde viejos sabios, llamados huahuas, ayudaban a las viudas a encontrar cobijo luego que sus esposos morían en batalla durante la época prehispánica, aunque en realidad existen muchas versiones sobre el origen de esta danza.
Se dice que la tradición del baile de los huehues es originaria del estado de Tlaxcala; después, fue llevada a Puebla por algunas personas que ayudaron a fundar esta ciudad.
Alrededor del siglo XVII, los colonizadores españoles comenzaron a impartirles a los indígenas tlaxcaltecas la tradición del carnaval, como un método para evangelizarlos.
Antes las cuadrillas estaban conformadas solamente por hombres; algunos llegaban a vestirse de mujer para poder realizar la presentación del personaje hasta que después de varios años, alrededor de los setenta, se permitió la entrada a las mujeres para bailar en esta tradición.
Otro personaje importante es el Huehuentzi (el más viejo), quién utiliza una máscara con barba larga.