Pierwotnie tytułowego bohatera zagrać miał Bruce Campbell. Z kolei Dolph Lundgren był kandydatem na przełomie lat 80-tych i 90-tych.
Bruce Campbell
Wśród kandydatów na stanowisko reżysera wymieniani byli Joe Dante i Joel Schumacher
Jenny McCarthy i Jennifer Lopez brały udział w castingu do roli Saly. Z kolei Minnie Driver miała pierwotnie zagrać w filmie, lecz nie wystąpiła z powodu konfliktu.
Zdjęcia do filmu nakręcono w Brisbane (Australia), Krabi (Tajlandia), Beverly Hills, Los Angeles i Arcadii (Kalifornia, USA).
Billy Zane przez blisko rok przed rozpoczęciem zdjęć trenował podnoszenie ciężarów, co miało na celu uwydatnienie muskulatury, która cechowała komiksowego Fantoma. Producenci planowali stworzenie specjalnego kostiumu, w którym bohater będzie sprawiał wrażenie potężnie zbudowanego, ale gdy zobaczyli efekt wysiłków Zane'a, zrezygnowali z tego pomysłu.
Okres zdjęciowy trwał od 2 października 1995 roku do 1 lutego 1996 roku.