Originally meant to be "Conan the Conqueror", the script was rewritten as "Kull" for Kevin Sorbo when Arnold Schwarzenegger refused to reprise his Conan character.
In the Finnish translations of the Kull stories, the character name 'Kull' was changed into 'Kall' to avoid unintentional comic elements (there is a Finnish word meaning 'penis' that resembles 'kull' quite a bit). This, however, was not done with this movie, adding its part to the unintentional comedy.
Tia Carrere, Roy Brocksmith, Sven-Ole Thorsen, and Pat Roach have all worked with Arnold Schwarzenegger. Kull the Conqueror was originally going to be the 3rd Conan film "Conan the Conqueror" with Schwarzenegger reprising the role of Conan the Cimmerian.
While practicing for the fight scenes, Kevin Sorbo nicked himself with a dull-bladed prop sword. At his request, producers gave him a rubber sword.
The famous "By this axe, I rule!" line at the end of the movie is actually the title of a Robert E. Howard short story about Kull, which was rejected by Howard's then primary publisher, "Weird Tales" magazine. He later rewrote and sold the story as "The Phoenix on the Sword", the first Conan story, which makes the item that this project was initially developed to be a "Conan" film somewhat ironic.