Produkcja Prace nad grą rozpoczęły się trzy lata przed jej wydaniem, gra powstawała pod roboczym tytułem Tomb Raider Next Generation. Pierwsze informacje o pracy nad szóstą częścią serii ujawnił jesienią 2000 Adrian Smith, dyrektor firmy Core Design, udzielając wywiadu, w którym zapowiedział wydanie „gry kolejnej generacji” po premierze Tomb Raider: Chronicles. Podobnie o kolejnej części serii wypowiedział się kierownik projektu, Jeremy Heath Smith. Przewidując zmiany mające nadejść wraz z następną generacją gier, twórcy chcieli odświeżyć postać Lary Croft, aby dostosować ją do zmieniającej się technologii. W tym celu przeprowadzili badania rynku, m.in. zorganizowali ankiety dla fanów Tomb Raidera, a na podstawie wyników badań zdecydowali się nie zmieniać postaci, ale za to umieścili ją w sytuacjach innych niż w poprzednich grach. Zmodyfikowali także charakter rozgrywki znany z poprzednich gier. Adrian Smith zapowiedział w wywiadzie, że „ostatnie, czego chcą, to wyjścia Lary z grobowca” oraz dodał, że fabuła gry będzie opierać się na kilku rozdziałach z książki napisanej w międzyczasie przez twórców.