Projekt zaczynał jako demo technologiczne silnika CryEngine, które miało pokazać możliwości nowego chipu Nvidii do karty graficznej GeForce 3. Koncept rozrósł się do takich rozmiarów, że postanowiono stworzyć grę.
Ze względu na realistyczny obraz przemocy, a zwłaszcza wygląd i zachowanie zwłok (system rag-doll), gra została całkowicie zakazana w Niemczech. Spodziewając się takiej decyzji, Ubisoft i Crytek przygotowali specjalną wersję, przeznaczoną wyłącznie na ten rynek. Takie kopie trafiły do niemieckich sklepów 25 marca 2004 roku. Jednak testerzy szybko odkryli, że rag-doll nie został usunięty, tylko wyłączony, dlatego i tej wersji zakazano w kraju. Dopiero 15 kwietnia Ubisoft dostarczył port, który został dopuszczony do sprzedaży.