Calgary was chosen as the main filming location because of its dry weather. Once production started, they were met with record rains.
Brad Pitt and Julia Ormond lived in the same house while shooting in Calgary. Pitt recalled, "It added to the sexual tension...I'll leave it at that."
A soldier is given a football just before the British advance. This is based on historical fact. It was found that if the soldiers could keep part of their focus on moving the ball forward, it would lessen the tension.
The title refers to the Biblical fall from innocence. In Sweden, however, the title was translated as "Höstlegender" meaning "Legends of the Autumn", the season. Similarly, in South Korea, the title was "Gaeul-ui jeonseol" interpreting "the fall" as the autumn season. The same in France, where it was named "Légendes d'automne" also in Romania, named "Legendele toamnei."