Ideias para um flme sobre Conan foram propostas no início da década de 1970. Um esforço conjunto por Edward R. Pressman e Edward Summer para produzir o filme começou em 1975. Demorou dois anos para os dois conseguirem os direitos de adaptação, depois disso eles chamaram Schwarzenegger para o papel principal e Stone para escrever um rascunho do roteiro. Pressman não tinha dinheiro para seu empreendimento, e em 1979, depois de suas propostas para investimentos serem rejeitadas pelos grandes estúdios, ele vendeu os direitos para Dino De Laurentiis, pai de Raffaela. Milius foi contratado para dirigir e reescreveu o roteiro de Stone. O roteiro final de filmagens integrava cenas das histórias de Howard e de filmes como Kaidan e Shichinin no Samurai.

As filmagens ocorreram na Espanha durante um período de cinco meses, em regiões perto de Madrid e Almería. Os cenários, criados por Ron Cobb, foram inspirados em culturas da Idade Média e nas pinturas de Frank Frazetta. Milius evitou efeitos óticos, preferindo realizar suas ideias com efeitos mecânicos e ilusões óticas. Schwarzenegger realizou a maioria de suas cenas de ação e duas espadas, custando cada uma US$ 10.000, foram forjadas para seu personagem. O processo de edição demorou um ano e várias cenas violentas foram cortadas.