Proces produkcji thumb|Toby Gard podczas promocji Tomb Raider: Legendy na targach Electronic Entertainment Expo w 2005. Pomysł na Tomb Raider opracował Toby Gard, zatrudniony w Core Design, znanym wówczas z produkowania gier komputerowych na komputery osobiste i konsole Segi. W 1994 roku, podczas jednego ze spotkań zespołu, Gard zaprezentował prezesowi studia Jeremy’emu Heathowi-Smithowi koncept gry, która mogłaby zostać wydana na zapowiedzianą przez Sony konsolę PlayStation. Cały zespół przystał na tę propozycję, a Heath-Smith pozwolił Gardowi ruszyć z projektem po zakończeniu prac nad BC Racers na Segę CD. W pierwszej kolejności Gard nakreślił ogólny koncept produkcji, której głównymi atutami będą filmowość i w pełni trójwymiarowa postać.
Gard wraz z Paulem Douglasem przez pół roku zajmował się preprodukcją, zanim do zespołu dołączyli programiści Gavin Rummery i Jason Gosling oraz artyści odpowiedzialni także za projekt poziomów, Neal Boyd i Heather Gibson. Twórcy chcieli stworzyć połączenie gry przygodowej w stylu Ultimy Underworld z trójwymiarowymi postaciami rodem z . Budżet projektu wynosił wówczas około 440 tys. funtów szterlingów, a gra powstawała w mocno nieformalnej atmosferze. Produkcja rozpoczęła się w 1994 i trwała osiemnaście miesięcy, a na jej finiszu twórcy wielokrotnie pracowali w nadgodzinach.