Here’s the official story (via Wikipedia): Nachos were originated in the city of Piedras Negras, Coahuila, Mexico, just over the border from Eagle Pass, Texas, at a restaurant called the Victory Club. One day in 1943, the wives of ten to twelve U.S. soldiers stationed at Fort Duncan in nearby Eagle Pass were in Piedras Negras on a shopping trip and arrived at the restaurant after it had closed for the day.