This film helped Tom Baker get the role of the Fourth Doctor in Doctor Who (1963). Producer Barry Letts went to see it shortly after Baker was recommended for the role.
Robert Shaw was a friend of producer Charles H. Schneer, who persuaded him to play the Oracle of All Knowledge. Shaw agreed, as a favor, but requested that he not get any credit for the role. Shaw was extremely popular at the time, and felt that the genre was beneath him. His face was heavily swathed in make-up, and his voice electronically altered by a sound engineer. Shaw was paid £5,000 for just 20 minutes of work.
Ray Harryhausen paid tribute to one of his inspirations, The Thief of Bagdad (1940), with this film. Both had the same composer, and Kali's dance copies many moves of the six-armed robot in the 1940 film. The Hindu-style temple in the 1940 film is echoed in the Hindu-style carvings of Lemuria, and the look of the Lemurians is based on the 1940 film as well; there are other echoes and influences to be seen by those familiar with both films.
According to Ray Harryhausen's early concept art for the project (illustrated in charcoal pencil), the Griffin, which fights the One-Eyed Centaur, was originally going to be a Neanderthal man. The "Neanderthal man" concept later became the Troglodyte in Sinbad and the Eye of the Tiger (1977).
When Sinbad and the others land on Lemuria, a cliff along the left side of the beach is covered with carvings. According to an interview given by Ray Harryhausen, the cliff doesn't exist. The scene was shot on a popular beach in Spain, and the cliff is a matte painting added to hide all the spectators.
Miklós Rózsa was one of Ray Harryhausen's original choices to score The 7th Voyage of Sinbad (1958), but Charles H. Schneer persuaded Harryhausen to agree to hire Bernard Herrmann instead. Herrmann ended up scoring four of Schneer and Harryhausen's films, but he was not available for this one, so Harryhausen finally got his wish to have Rózsa score a Sinbad movie.
As of this film, "Dynamation", the name of Ray Harryhausen's stop-motion effects technique, was rebranded "Dynarama".
The is the second of three Sinbad films that Ray Harryhausen made for Columbia. The others were The 7th Voyage of Sinbad (1958) and Sinbad and the Eye of the Tiger (1977).
Ray Harryhausen devised a "Valley of the Vipers" sequence featuring real snakes and giant animated snakes. Producer Charles H. Schneer was afraid of snakes, and argued that the scene would upset pregnant women, so the concept went unused.
Orson Welles was initially cast as The Oracle, but his agent asked for an extremely high fee for the expected three days of voice work. Robert Shaw, who was on vacation in Spain, did the work in one day.
In Spain, the film was released in Barcelona on August 18, 1975, and in Madrid on December 22, 1975.