Non seulement Arnold Schwarzenegger retrouve un personnage de barbare, cette fois-ci différent de Conan, mais il collabore également à nouveau avec Dino De Laurentiis, le producteur de la saga Conan, et avec Richard Fleischer, le réalisateur de Conan le destructeur.
Comme les deux volets de la saga Conan, Kalidor : la légende du talisman est basé sur l'oeuvre littéraire de Robert E. Howard, une sommité du roman d'heroic-fantasy.
Kalidor : la légende du talisman révéla au grand public la sculpturale Brigitte Nielsen, jusqu'alors mannequin dannois. Donnant ici la réplique à Arnold Schwarzenegger, elle sera mariée de 1985 à 1987 à un autre "Monsieur Muscle" : Sylvester Stallone, son partenaire dans Rocky IV et Cobra.
L'équipe technique comprend deux Italiens : Ennio Morricone, le compositeur de Il était une fois dans l'Ouest et des Incorruptibles, et Danilo Donati, un chef décorateur qui travailla avec Federico Fellini et Pier Paolo Pasolini.