Az eredeti Duke Nukem még 1991-ben jelent még, és úttörője volt a 3D-s lövöldözős játékoknak. Folytatása, a Duke Nukem 3D 1996-ban az első rész népszerűségét próbálta meglovagolni, azonban elbukott az olyan konkurencia mellett, mint a Quake vagy az Unreal Tournament. Ez utóbbiak ugyanis sokkal szebb grafikával bírtak.
Ugyanezt a hibát még egyszer nem akarta elkövetni a 3D Realms nevű fejlesztő csapat, így az 1998-as bejelentés után évről évre halasztotta a trágár űr-tengerészgyalogos kalandjait. A női egyenjogúságot még hallomásból sem ismerő főszereplőt ugyanis folyamatosan a legfrisebb technológiákkal akarták ellátni, mígnem 2009-ben a cég nem bírta tovább a hajszát, és becsődölt.
A projekt megmentéséért a Gearbox Software felelős, amely – ha minden jól megy – 2011-re rukkol elő az akkorra már 13 éve várt folytatással. Cserébe viszont PC-n, PS3-on és Xbox 360-on is rendet tehetünk az űrmutánsok között.
