Negocjacje ze studiem prowadzili Lawrence Gordon i Lloyd Levin, którzy podjęli się produkcji filmu, nad czym współpracowali z Colinem Wilsonem.
Producentom przedstawiono kilkanaście scenariuszy, wśród nich znalazły się te napisane pod roboczymi tytułami Tomb Raider: Pięta Achillesa czy Tomb Raider: Przygody Lary Croft. Autorami odrzuconych scenariuszy byli: Brent Friedman, Sara Charno, Steven De Souza oraz Mike Werb, Michael Colleary, Patrick Massett i John Zinman. Początkowo reżyserii filmu podjął się Stephen Herek, jednak na etapie tworzenia scenariusza wycofał się z projektu. Jego miejsce pod koniec 1999 zajął Simon West, który wcześniej dwukrotnie odrzucił propozycję wyreżyserowania filmu. Reżyser, zakończywszy pracę nad filmem The General’s Daugher, wznowił prace nad scenariuszem zaproponowanym przez Massetta i Zinmana, nad czym pracowali też Brandan Braga, Laeta Kalogridis i Paul Attanasio. Końcowy scenariusz współtworzyli też Sara B. Cooper, Mike Werb i Michael Colleary. Ze scenariusza wycięto m.in. podwodną walkę Lary Croft z węgorzami. Na potrzeby filmu stworzono nowych przeciwników i przyjaciół Lary, którzy nie występowali w serii gier Tomb Raider.