Le projet a mis plus de dix ans à se concrétiser, passant par de multiples scénarios et réalisateurs, dont George A. Romero (deux fois), Clive Barker et Joe Dante, chacun proposant une vision très différente, souvent plus sombre et violente que la version finale.

Clive Barker avait envisagé un film sombre et sexuel se déroulant dans un musée reconstituant une tombe égyptienne à Beverly Hills, tandis qu'une version avec Joe Dante prévoyait Daniel Day-Lewis dans le rôle d'une momie inquiétante et torturée.

Stephen Sommers a proposé sa version en 1997 en la présentant comme un mélange d'Indiana Jones et de Jason et les Argonautes, voulant en faire une aventure romantique plutôt qu'un pur film d'horreur ; il a travaillé un an sur le scénario après avoir vendu son pitch en 18 pages à Universal.

Le rôle de Rick O'Connell a d'abord été proposé à Tom Cruise, Brad Pitt, Matt Damon et Ben Affleck, qui ont tous décliné ou n'étaient pas disponibles ; Brendan Fraser a finalement été choisi grâce au succès de George de la jungle.

Le nom d'Evelyn Carnahan est un hommage à Lady Evelyn Herbert, fille de Lord Carnarvon, tous deux présents lors de l'ouverture de la tombe de Toutânkhamon en 1922.

Arnold Vosloo a perdu entre 4,5 et 7 kg en supprimant l'alcool et le sucre pour incarner Imhotep, dont le costume était très sommaire.

Le tournage dans le désert du Sahara près d'Erfoud, au Maroc, a exposé l'équipe à la déshydratation, aux tempêtes de sable et aux morsures ou piqûres d'animaux, obligeant plusieurs membres du personnel à être évacués par hélicoptère ; l'équipe médicale préparait même une boisson spéciale à consommer toutes les deux heures.

Brendan Fraser a failli mourir lors du tournage d'une scène de pendaison de son personnage.

Pour créer la momie, Industrial Light & Magic a développé quatre stades de décomposition différents, combinant prothèses, maquillage et effets numériques ; Arnold Vosloo a lui-même effectué la capture de mouvement de son personnage, filmé par huit caméras sous différents angles.

Jerry Goldsmith, qui avait déjà collaboré avec Sommers sur Deep Rising, a composé une partition orchestrale ample intégrant des instruments régionaux comme le bouzouki grec pour renforcer l'atmosphère égyptienne.