Produkcja Rozwój projektu mały|upright=0.75|Gavin Hood, reżyser filmu W październiku 2004 roku poinformowano, że 20th Century Fox planuje spin-offy filmów o X-Menach, w tym film o postaci Wolverine’a. David Benioff został zatrudniony do napisania scenariusza. W lipcu 2007 roku poinformowano, że Gavin Hood zajmie się reżyserią, a premiera zaplanowana została na 2008 rok. Producentami zostali Lauren Shuler-Donner, Jackman i John Palermo.
We wrześniu Skip Woods został poproszony o poprawienie scenariusza Benioffa. Nad scenariuszem pracowali również David Ayer, James Vanderbilt i Scott Silver. W październiku studio wyznaczyło datę amerykańskiej premiery na 1 maja 2009 roku oraz ujawniło pełny tytuł: X-Men Origins: Wolverine.
Casting W październiku 2004 roku poinformowano, że Hugh Jackman powróci do roli Wolverine’a w osobnym filmie. We wrześniu 2007 roku ujawniono, że Liev Schreiber negocjuje rolę w filmie. W styczniu 2008 roku poinformowano, że został on obsadzony w roli Sabertootha.