Trivia: David Lynch was disgusted with the elongated cut of the film which includes paintings of the 'robot revolt' back story to the original film, a sub-plot he deliberately omitted. He demanded his name be removed from the credits of the film and replaced with the Director's Guild nom de plume, 'Alan Smithee'. This was done so sloppily, by superimposing Smithee's name over Lynch's, that the credit reads "A ALAN SMITHEE FILM".
Trivia: The film was written by Diane Thomas. Thomas was a struggling waitress and actress, and had been working odd jobs to make ends meet when she wrote the script. While there is some dispute over how it happened, eventually the script made its way to actor Michael Douglas, who championed Thomas and helped get the movie made. The script was so well-liked, she ended up getting numerous offers, and at one point was even attached to help write one of the "Indiana Jones" sequels. Sadly, she was killed in a car accident only a year after this movie's release, and it remains the only film she was credited for writing.
Trivia: At the beginning of the movie Kirk rescues McCoy from a jail of some sort. Before leaving Kirk asks McCoy how many fingers he's holding up and does the Vulcan hand thing. However, Shatner had severe difficulties putting his fingers into place, they just wouldn't hold into position. So the crew wound up wrapping fishing line around Shatner's fingers, he would put them into position out of the camera and the shot quickly jumped while his fingers where still in place. If you look closely you see the line around his fingers. (Note that this problem occurred several times during Star Trek, actually, Nimoy and Leonard seem to be the only people doing this without a problem.)
Trivia: An interesting scene to watch is when Heywood Floyd is talking to his associate on the bench in front of the White House, there is a long shot when you can see a person feeding pigeons. It is none other than Arthur C. Clarke in a cameo appearance. (00:10:59)
Trivia: While everybody's voice was overdubbed here-and-there in "Conan the Destroyer," it is the prolific character actor Tracey Walters (as the thief, Malak) who holds the distinction of being totally overdubbed throughout the entire movie, because the boom microphones couldn't pick up his soft, nasal voice.
Trivia: As Lamia command two women to find Eldest Granny for her, there's a pan of computer screen with names of old women on it, and you can see Ella Kwinto in one line. Kwinto was a surname of main character in "Va Banque", another fine movie directed by Julius Machulski.
Trivia: In the scene where Alex first meets Centari and climbs into the Starcar, notice how Alex's hair looks natural as he stands outside the car. After he gets in and asks "What are you doing?", notice how his hair looks totally different, almost as if it is burnt or something. The actor had become very ill and had to shoot certain scenes after he got sick. He wore a wig, which explains why during certain parts of the film, he looks pale and his hair looks burnt. You can also notice the wig in the scene when the "Beta" unit rides in a truck and laughs his head off to have a good time.
Trivia: During filming, the relationship between Alec Guinness and David Lean deteriorated. The final straw came for Guinness when he realised that a large chunk of his scenes had been left on the cutting floor by Lean. After filming was complete, the two never met or spoke to each other again.
Trivia: The domed city seen in a few shots is the same model city used in Logan's Run.
Trivia: Christopher Lambert could barely speak any English when he was chosen for the lead role in this film.