Produkcja Początek W 1994 James Cameron napisał wstępny, liczący 80 stron, scenariusz do Avatara. W sierpniu 1996 reżyser ogłosił, że po ukończeniu Titanica nakręci film science-fiction, który będzie wykorzystywał syntetycznych lub generowanych komputerowo aktorów. Koszt projektu oszacowano na około 100 milionów dolarów. Jednak Cameron czuł, że ówcześnie dostępna technika filmowa nie wystarczy do pełnego zrealizowania wizji, którą zamierzał opowiedzieć. Postanowił przez najbliższe lata skupić się na robieniu filmów dokumentalnych i udoskonalaniu zdobyczy techniki.
W 2005 20th Century Fox przekazało Cameronowi 10 milionów dolarów na nakręcenie klipu do Avatara. Nakręcony materiał, według informacji dziennikarzy, miał zostać pokazany decydentom z wytwórni w październiku tego samego roku. Aby zająć się pracą nad Avatarem (wówczas określanym jako Projekt 880), kanadyjski reżyser ostatecznie wycofał się z realizacji filmu Battle Angel.