Los nachos fueron creados en la ciudad de Piedras Negras, México, justo al otro lado de la frontera con Eagle Pass, Texas. En 1943, las esposas de soldados americanos, estacionaron en el Fuerte Duncan -una base militar estadounidense- ubicado en las cercanías de Eagle Pass, pues estaban en Piedras Negras en un viaje de compras. Las esposas arribaron al restaurante que, por ese día, ya habían cerrado.
El maître (camarero especializado), Ignacio 'Nacho' Anaya, inventó un nuevo bocadillo con lo poco que tenía disponible en la cocina: tortillas y queso. Ignacio cortó las tortillas en triangulos, los frió, les añadió queso cheddar rallado, rápidamente los calentó, les añadió jalapeños en rodajas y los sirvió.