Композитор Жозеф Косма (венгр, обосновавшийся в Париже) сочинил эту мелодию в 1945 году для балетного дивертисмента «Свидание». Ее услышал режиссер Марсель Карне и уговорил композитора превратить ее в песню. Грустные стихи о прошедшей любви сочинил Жак Превер. Карне решил включить песню в свой фильм «Врата ночи». Как выяснилось впоследствии, то была одна из самых неудачных лент мэтра. От съемок отказались Жан Габен и Марлен Дитрих. Молодой Ив Монтан сыграл слабо, при этом почему-то промурлыкал песню без слов. Фильм провалился в прокате. Но композицию «Осенние листья» взяла в свой репертуар Жюльет Греко, и уже потом ее снова исполнил Ив Монтан, который, кстати, в 1956 году привез шлягер в Советский Союз.