Podobnie jak w poprzednim filmie, żaden z bohaterów nie używa nazw „Alien” ani „Predator”. Obcy określani są jako „potwory”, „te rzeczy” lub „motherf#ckers”, natomiast Predator nie zostaje nazwany wprost ani razu.
Kostium Elder Predatora został wykonany na bazie oryginalnego stroju Jungle Huntera z pierwszego filmu, do którego dodano nowe elementy pancerza. Głowę również przerobiono z wcześniejszego modelu, modyfikując ją piankowymi nakładkami. Shane Mahan wspominał: „Zmodyfikowaliśmy jego strukturę i wygląd, a także złamaliśmy jeden kieł, żeby wyglądał starzej”. Elder Predatora zagrał nieoficjalnie Kevin Peter Hall, który wcielał się także w City Huntera oraz Jungle Huntera z pierwszego filmu.
Prawa do ekranizacji powieści Warrena Adlera uzyskano wkrótce po jej premierze w 1984 roku. Film jednak przez 15 lat tkwił w „piekle produkcyjnym”. W latach 80. Dustin Hoffman miał zagrać główną rolę, ale później wycofał się, ponieważ nie podobały mu się kolejne wersje scenariusza. W latach 90. Kevin Costner miał zagrać główną rolę, a James L. Brooks miał wyreżyserować film, ale te plany również nie doszły do skutku. Kiedy Harrison Ford oraz Sydney Pollack wykazali zainteresowanie projektem, produkcja ostatecznie ruszyła.