Duke Nukem Forever был анонсирован 27 апреля 1997 года. Было заявлено, что игра будет использовать движок Quake II.
В августе и сентябре в журнале PC Gamer были опубликованы первые скриншоты. В ноябрьском выпуске журнала Скотт Миллер настаивает на том, что игра выйдет в 1998 году. Однако 3D Realms не получила код движка Quake II вплоть до декабря 1997 года, поэтому ранние скриншоты были ненастоящими: команда сделала их в свободное время. 3D Realms представила первый видеоролик DNF на E3 1998 года. Несмотря на это, Дюк умудрился находиться в разработке по сей день и пережил множество смен движков, творческий и финансовый кризисы разработчика и переход на окончание разработки в GearBox.
Сюжет DNF до сих пор полностью неизвестен. После последнего ролика, показаного на E3 2001, прошло уже много лет и вполне возможно, что после серьёзных изменений, которые претерпел DNF, сюжет также мог серьёзно измениться.
Также неизвестен статус некоторых персонажей игры. В ноябре 1997 года, отвечая на вопросы журнала PC Gamer, Скотт Миллер утверждал, что доктор Протон, один из главных врагов Дюка, вернётся и в DNF. Но сейчас неизвестно, остался ли доктор Протон в игре. В трейлере 1998 года Дюк встречал женщину по имени Bombshell, но она не появилась в трейлере 2001 года.
Трейлер 2001 года представляет вторжение инопланетян в Лас-Вегас. Дюк сражается с монстрами с помощью различного оружия. Сражения проходят в самых разных местах: шахте, улицах Лас-Вегаса, на воде, в помещениях и т. д.
Интересные особенности игры, представленные трейлером:
Дюк сражается с инопланетянами в машине, которой управляет дружественный солдат.
Дюк управляет различными средствами передвижения (лодка, космический корабль).
Дюк общается с несколькими персонажами. Дюк также разговаривает с генералом, который сокрушается по поводу того, что инопланетяне украли президента США.
В 2007 году на сайте 3D Realms появилось сообщение: «Скриншоты и видео были удалены с сайта, поскольку они более не соответствуют действительности».
Сейчас мы имеем это: