Executable file formats are specific structures that define how a computer program is stored and executed by an operating system. These formats contain essential information such as code, data, and metadata necessary for the program's execution on a particular platform.