Sparked by the friendship between Walt Disney and Salvador Dalí, the film was commissioned to be part of a compilation film. Work started in 1946, and fifteen seconds of footage were created before the project was abandoned.
Disney vice-chairman Roy Edward Disney was inspired to re-start production on the film after producing Fantasia 2000 (1999), which mentioned the aborted project.
There is an hour and twenty-two minute documentary about the Destino story.