Initial test screenings were poor, citing the non-linear structure as the main problem. Stanley Kubrick was forced to go back and edit the film in a linear fashion, making the film even more confusing. In the end, it was released in its original form, and is often cited as being a huge influence on other non-linear films like Reservoir Dogs (1992) and Pulp Fiction (1994).
Sterling Hayden was paid $40,000 for his lead role (Jack Palance and Victor Mature were both considered for the part). Stanley Kubrick took no fee as director of the film.
Kirk Douglas was so impressed with this film that he sought out the director for his next project, Paths of Glory (1957).
The narration was added at the studio's insistence. Stanley Kubrick hated the idea and thus makes much of the information that the narrator provides false or mistaken.