Przymiarki do nakręcenia nowej wersji "Nieśmiertelnego" trwały już od 2008 roku, kiedy studio Summit Entertainment wykupiło prawa do marki. Pierwotnie na stanowisko reżysera wybrano Justina Lina, ale w 2011 zrezygnował, by skupić się na innych projektach. Na jego miejsce zatrudniono Juana Carlosa Fresnadillo, lecz ten później odszedł z powodu różnic artystycznych. Kolejnym kandydatem był Cedric Nicolas-Troyan, ale i on wkrótce opuścił projekt. W końcu w 2016 roku z produkcją związał się Chad Stahelski.
W 2008 roku do zagrania głównej roli rozważano Kevina McKidda. W 2012 angaż otrzymał Ryan Reynolds, który jednak po pewnym czasie odszedł z projektu. Po nim przez kolejne lata na różnych etapach produkcji rozpatrywani byli Kit Harington, Stephen Amell, Charlie Hunnam, Tom Hardy i Robert Pattinson.
Tom Cruise był rozważany do roli Juana Sancheza Villa-Lobos Ramireza.
Na różnych etapach produkcji do roli Kurgana rozważano Dave'a Bautistę (zrezygnował, by zagrać w "Blade Runnerze 2049") oraz Dwayne'a Johnsona.