Zdjęcia do filmu kręcono w Highland (Szkocja, Wielka Brytania), w Mirabel i Montréalu (Québec, Kanada), w Nowym Jorku (Nowy Jork, USA) oraz w Japonii i Maroko.
"Nieśmiertelny III" zupełnie ignoruje fabułę drugiej części serii.
Film kręcono od 9 stycznia do 28 lutego 1994 roku.
Rockowy zespół Guns N' Roses był brany pod uwagę do skomponowania muzyki do filmu. Jednak W. Axl Rose odmówił.