Projekt však nikdy nebol dokončený.
Značka Duke Nukem bola kedysi kultovou záležitosťou za ktorou prahli davy hráčov, no v posledných rokoch je blonďavý hláškujúci Duke skôr terčom posmechov. Môže za to neuveriteľne dlho vyvíjaná a nie príliš pozitívne prijatá hra Duke Nukem Forever, ktorú dokončilo štúdio Gearbox v roku 2011. Nebola to však jediná hra, ktorá bola na prelome tisícročí vo vývoji.
Animátor Gregor Punchatz totiž prezradil, že jeho štúdio Janimation vytvorilo tzv. vertical slice pre hru s názvom Duke Nukem Begins, ktorá bola podľa jeho tvrdení vo vývoji od roku 2007. Malo ísť o hru, ktorá by nás zasvätila do príbehu vzniku postavy Duke Nukema a priložil aj trailer.
V ňom môžeme vidieť Duka prekvapujúco z pohľadu tretej osoby, ako dokáže mieriť na viacero nepriateľov naraz, odtrhávať končatiny a používať aj svoje ikonické zbrane ako Freeze Ray a Shrinker: „Vložili sme do tohto projektu všetko, aby sme vytvorili najlepšiu ukážku, ktorú Janimation vytvorilo a tá nám mohla umožniť hrať väčšiu rolu vo svete herných trailerov. Bohužiaľ, kvôli tajnosti celého projektu a jeho zrušeniu k tomu nikdy neprišlo a zničilo nás to.“
Projekt, ktorý vyvíjalo štúdio Gearbox bol údajne vo vývoji až do roku 2009, kedy bol jeho vývoj pozastavený a to kvôli právnym problémom, ktoré sa týkali značky Duke Nukem. V tom čase o ňu totiž zápasil pôvodný vlastník značky, 3D Realms a práve texaské štúdio Gearbox.