Ideen für einen Conan-Film wurden bereits 1970 skizziert, und es dauerte die Produzenten Edward R. Pressman und Edward Summer zwei Jahre, nur um die Filmrechte zu sichern, die sie nach der Gründung von Conan Properties Incorporated erhielten, um einen Rechtsstreit beizulegen.
Pressman gab über 100.000 Dollar für Anwaltsgebühren aus, um den Rechtsstreit beizulegen, und die Rechte selbst kosteten ihn zusätzlich 7.500 Dollar; da er den Film nicht selbst finanzieren konnte, verkaufte er das Projekt 1979 schließlich an Dino De Laurentiis.
Die Produzenten zogen anfangs Charles Bronson, Sylvester Stallone und William Smith für die Hauptrolle in Betracht, aber nachdem sie 1976 einen rauen Schnitt der Bodybuilding-Dokumentation Pumping Iron sahen, beschlossen sie, dass Arnold Schwarzenegger aufgrund seines muskulösen Körperbaus perfekt für Conan war.
Schwarzeneggers Vertrag zahlte ihm 250.000 Dollar, untersagte ihm aber, in anderen Sword-and-Sorcery-Filmen zu spielen, und er durchlief ein 18-monatiges Trainingsprogramm, bei dem er von 240 auf 210 Pfund abnahm, um das athletischere Aussehen zu erreichen, das Milius wollte.
Subotai wurde von Surfer-Champion Gerry Lopez gespielt, dessen einzige bisherige Schauspiel-Erfahrung darin bestand, sich selbst in Milius's Big Wednesday zu spielen; seine Dialogzeilen wurden letztlich von Bühnenschauspieler Sab Shimono für die endgültige Fassung neu synchronisiert.
James Earl Jones akzeptierte die Rolle des Thulsa Doom, nachdem er fälschlicherweise ein animiertes Grendel-Projekt in Betracht gezogen hatte; er trat immer noch in einem Broadway-Stück auf und koordinierte seinen Zeitplan mit dem Filmteam, um die Spielzeit zu beenden.
Oliver Stone schrieb sein Originalskript, während er mit Kokain- und Beruhigungsmittelabhängigkeit kämpfte, und produzierte das, was Milius einen 'totalen Drogenrausch-Traum' nannte; Stones vierstündiges Skript spielte in einer postapokalyptischen Zukunft mit Conan, der eine Armee gegen 10.000 Mutanten anführt, aber Milius verwarf die gesamte zweite Hälfte, als er Regie übernahm.
Die Dreharbeiten waren ursprünglich für Jugoslawien geplant, wurden aber nach Bedenken bezüglich der politischen Stabilität des Landes nach Josip Broz Titos Tod nach Spanien verlegt; die Dreharbeiten in Segovia wurden am 23. Februar 1981 sogar kurzzeitig unterbrochen, da der echte Putschversuch 23-F zur gleichen Zeit in Madrid stattfand.
Etwa eine Million Pesetas wert Marmor-Späne wurden auf dem Boden in der Nähe des Cimmerischen Dorf-Sets verstreut, um Schnee zu simulieren, und die Produktion brannte sowohl das Cimmerische Dorf als auch das Tempel-des-Set-Set nach Abschluss der Dreharbeiten auf jedem ab.
Für die Kreuzigungsszene am Tree of Woe saß Schwarzenegger auf einem versteckten Fahrradsattel, der im falschen Baum montiert war, während die Crew falsche Nägel an seinen Handgelenken und Füßen befestigte, und der Baum wurde auf einem Drehschemel montiert, um die Schattenwinkel über drei Drehtage konsistent zu halten.
Zwei Arten von Schwerten wurden für Conan zu Kosten von je 10.000 Dollar geschmiedet, während leichtere 3-Pfund-Versionen aus Aluminium, Fiberglas und Stahl für die eigentliche Kampfchoreografie verwendet wurden, da die Metallschwerter zu schwer und unausgewogen für echten Kampf waren.
Allder baute eine 20.000-Dollar-, 36-Fuß-Mechschlange mit Duraluminium-Skelett und Schaumgummi-Haut, gesteuert durch Stahlkabel und Hydraulik, für die Tower-of-Serpents-Kampfszene, obwohl sie so groß war, dass sie nicht vollständig ins Set passte.
Thulsa Dooms Verwandlung in eine riesige Schlange wurde erreicht, indem James Earl Jones durch ein Gummi-Masken-Gestell ersetzt wurde, das von einer Schlangenkopf-Puppe geschoben wurde, dann ein 6-Fuß-Mechschlange eingetauscht wurde, bevor man mit Aufnahmen einer echten Schlange auf einem Miniatur-Set abschloss.
Die American Humane Association setzte den Film auf ihre 'unakzeptabel'-Liste wegen Vorfällen mit Tieren während der Produktion, einschließlich Treten eines Hundes, Schlagen eines Kamels und Stolpern von Pferden.
Komponist Basil Poledouris wurde bereits vor den eigentlichen Dreharbeiten eingestellt, ungewöhnlich für die Industrie, wodurch er die Partitur neben den Storyboards des Films entwickeln konnte; Milius stellte sich Conan fast als Oper mit minimalem Dialog vor.
Milius wollte ursprünglich einen Chor basierend auf Carl Orff's Carmina Burana für Thulsa Dooms Auftritt, änderte aber seine Meinung, nachdem er erfuhr, dass Excalibur (1981) bereits Orffs Werk verwendet hatte, und bat Poledouris stattdessen um eine Originalkomposition.
Das Skript vermischte mehrere Robert-E.-Howard-Geschichten mit Einflüssen aus dem japanischen Kino, einschließlich Kwaidan (1965), das die Körpermalerei-Symbole und Geister-Schwärme während Conans Auferstehung inspirierte, und Seven Samurai (1954), das die Inszenierung der letzten Schlacht beeinflusste.
