Reżyser Barry Sonnenfeld, w roli Artemusa Gordona pierwotnie widział George'a Clooneya. Pod uwagę brani byli również Tim Curry, Johnny Depp i Matthew McConaughey.
Robert Conrad otrzymał od Barry'ego Sonnenfelda propozycję zagrania epizodycznej roli Ulyssesa Simpsona Granta. Aktor odrzucił ofertę po przeczytaniu scenariusza, uważając że jest on słabej jakości i bez szacunku dla oryginalnej serii, na której został oparty.
Rolę Rity Escobar odrzuciły Jennifer Lopez oraz w wyniku konfliktu terminów z pracą nad "Volaverunt", Penelope Cruz. Pod uwagę do roli brana była również Asia Argento.
W 1992 roku Mel Gibson odrzucił rolę Jamesa Westa na rzecz udziału w filmie "Maverick". Po nim brano pod uwagę Toma Cruise'a, który zrezygnował z propozycji na rzecz występu w "Mission: Impossible".
Według początkowych planów w 1992 roku Shane Black miał napisać scenariusz do filmu.
Film nakręcono w Santa Clarita, Los Angeles, Santa Fe, Burbanku, jeziorze Lake Piru (Kalifornia, USA), Abiquiu, Galisteo (Nowy Meksyk, USA), Monument Valley (Utah, USA), Nogales, Tucson (Arizona, USA) i w Pierce (Idaho, USA).
Zdjęcia do filmu trwały od 18 maja do 3 listopada 1998 roku.