Scenariusz do filmu pisany był jako trzecia część historii o Conanie i nosił tytuł "Conan the Conqueror" ("Conan Zdobywca"). Kiedy jednak Arnold Schwarzenegger odmówił kolejnego wcielenia się w słynnego Cymeryjczyka, skrypt został przepisany i zmieniony na "Kull the Conqueror", a główną rolę otrzymał Kevin Sorbo.
Film kręcono w Bratysławie, Czerwonym Kamieniu oraz na Zamku Spiskim i Dévin (Słowacja), w Parku Narodowym Kornati i na wyspie Murter (Chorwacja).
W języku fińskim imię głównego bohatera "Kull" jest bliźniaczo podobne do slangowego określenia penisa. Z tego względu we wszystkich wydanych w Finlandii opowiadaniach Howarda imię to zostało zmienione na "Kall". Co ciekawe - podobna "operacja" nie miała miejsca w przypadku napisów do filmu.
Zdjęcia do filmu trwały od 6 sierpnia do 30 października 1996 roku.
Podczas przygotowań do filmu Kevin Sorbo zranił się, ćwicząc mieczem z tępym ostrzem. By uniknąć kolejnych kontuzji używał później gumowej repliki.