My brother had a demo of Grim Fandango in a ZIP archive, and it didn't include the Lua DLL. When we reran it years later, we first had to recompile Lua (3.1?) before the game would run.

That's how I learned it was using Lua. I believe it was the first large scale use of Lua in a game, certainly the first I encountered.