L'idée d'envoyer Ash au Moyen Âge devait initialement constituer l'intrigue principale d'Evil Dead II, mais elle fut abandonnée pour réduire le budget, avant d'être reprise pour ce troisième film.
Le titre de travail du projet était Medieval Dead, puis Evil Dead III: Army of Darkness, avant que le studio n'impose un titre indépendant des autres films ; le film sortira néanmoins au Royaume-Uni sous le titre Army of Darkness: The Medieval Dead. L'idée du titre Army of Darkness vient d'Irvin Shapiro, à qui le film est dédié après sa mort en 1989.
Sam Raimi s'est inspiré de sources variées comme le roman Un Yankee à la cour du roi Arthur, Les Voyages de Gulliver de Jonathan Swift, ainsi que des films comme Le 7e Voyage de Sinbad, Jason et les Argonautes, Les Trois Stooges et Conan le Barbare.
Traci Lords a auditionné pour le film mais n'a pas obtenu de rôle ; elle a néanmoins sympathisé avec Bruce Campbell, avec qui elle retravaillera plus tard dans la série Hercule.
Pour le rôle de Linda, la petite amie d'Ash vue en flashback, Bridget Fonda a remplacé Denise Bixler, qui tenait ce rôle dans les films précédents.
Le tournage a duré une centaine de jours en 1991 près d'Acton, en Californie, en plein été, avec des conditions extrêmes : chaleur intense le jour et froid la nuit, ce qui ne laissait que six heures utiles de tournage après l'heure et demie nécessaire pour éclairer chaque scène.
Pour les scènes de combat, Bruce Campbell devait mémoriser un système de numérotation complexe car il combattait souvent des adversaires invisibles ajoutés en effets spéciaux ; certaines prises ont nécessité jusqu'à trente-sept essais.
Lors d'une cascade où Campbell devait faire chuter un cascadeur dans un escalier, son visage a heurté une pièce d'armure et s'est mis à saigner, l'obligeant à se rendre aux urgences encore costumé en Ash ; un chirurgien plasticien, face au nombre de fausses coupures déjà présentes sur son visage, lui a demandé en plaisantant laquelle était la vraie blessure.
Les cinéastes ont tenté de retourner la scène où Ash et son Oldsmobile tombent du ciel, mais la grue supportant la voiture s'est effondrée et est tombée dans une carrière de gravier ; ils ont finalement dû réutiliser les images originales de 1986 tournées pour Evil Dead II.
Raimi a utilisé la technique Introvision, basée sur la projection frontale d'images avec des acteurs en direct, en hommage au travail en animation image par image de Ray Harryhausen ; des écrans Scotchlite de 18 mètres de haut ont été employés pour mêler miniatures et décors réels.
Le superviseur des effets visuels William Mesa a repris des story-boards non utilisés du film Jeanne d'Arc de Victor Fleming, représentant d'immenses scènes de bataille, et en a sélectionné 25 plans pour les intégrer aux scènes de bataille d'Army of Darkness.
Faute de budget suffisant pour finir le film selon leurs ambitions, Bruce Campbell, Sam Raimi et le producteur Robert Tapert ont mis en commun 1 million de dollars de leurs propres salaires pour tourner une nouvelle fin et abandonner une scène où une femme possédée faisait s'effondrer d'immenses piliers.
La fin originale, préférée par Sam Raimi, montrait Ash se réveiller dans un Londres post-apocalyptique après avoir avalé sept gouttes de potion au lieu de six ; jugée trop négative par Universal, elle fut remplacée par une fin plus optimiste tournée un mois plus tard dans un magasin de bois à Malibu.
La formule magique qu'Ash doit prononcer, « Klaatu barada nikto », est une référence directe à la phrase utilisée pour contrôler le robot Gort dans Le Jour où la Terre s'arrêta de Robert Wise (1951).
Danny Elfman, compositeur de la musique de Darkman, a écrit le thème « March of the Dead » pour Army of Darkness, tandis que Joseph LoDuca, compositeur des deux premiers films, est revenu composer le reste de la partition, enregistrée avec le Seattle Symphony.
