Джеймс Кэмерон написал первый черновой вариант будущего фильма под названием "Проект 880" (Project 880) и объёмом всего 80 страниц ещё в 1994 году. Он черпал вдохновение из всех прочитанных им в детстве книг, написанных в жанре научной фантастики, особенно ему нравились приключенческие романы Генри Райдера Хаггарда и Эдгара Райса Берроуза. В августе 1996 года Кэмерон заявил, что приступит к работе над "Проектом 880" сразу после "Титаника" (Titanic, 1997). Планировалось, что у фильма будет бюджет в пределах $100 млн...

В середине 80-х писатель Джон Ширли, работая под псевдонимом Джон Каттер, написал серию приключенческих книг о Специалисте. Серия была довольно популярна и Ширли посвятил ему в общей сложности 11 романов. Продюсер Джерри Вайнтрауб пытался запустить фильм в производство ещё в 1991 году с Марио Ван Пиблзом на посту режиссёра, чей режиссёрский дебют "Нью-Джек-Сити" (New Jack City, 1991) собрал неплохую кассу и лестные отзывы критиков, но Ван Пиблз отказался. Сценарий, вольно основанный на серии романов, написала дебютантка Александра Серос...