Su origen consiste en que los nativos de la zona norte usualmente cargaban con ellos rollos de carne seca de res y venado como provisión y recolectaban huevos de codorniz y cocinaban todo junto. 

 

La historia de este platillo toma lugar en el municipio de Ciénega de Flores en Nuevo León en 1928, nació tal cual como lo conocemos ahora en una hacienda llamada Tía Lencha con su creadora, Doña Fidencia Quiroga que preparaba comidas. La hacienda estaba  localizada cerca de la carretera libre a Laredo donde constructores e ingenieros que trabajaban cerca le compraban carne seca a los lugareños y le ponían limón. Pero con el tiempo se hartaron de solo comer eso entonces le pidieron a Doña Fidencia que si les podía hacer carne seca pero con otra presentación así que la Tía Lencha comenzó a guisar la carne con manteca de cerdo, después agrego chile, tomate, cebolla y huevo dando como resultado el machado con huevo.