Впервые появился в видеоигре «Duke Nukem» (временно известной как «Duke Nukum»), игра была создана сотрудниками издательства Apogee Software в 1991 году. С тех пор он появился в нескольких сиквелах от 3D Realms, в настоящее время от Gearbox Software, купивших авторские права на этого персонажа[1]. Персонаж был создан разработчиками видеоигр Тоддом Реплогле, Джимом Норвудом, Джорджом Бруссардом и Скоттом Миллером из Apogee Software. В качестве фундамента для нрава Дюка Нюкема, наиболее широко раскрывшегося в «Duke Nukem 3D», они использовали озлобленные вариации характеров Джорджа Бруссарда и Аллена Блума. Чаще всего Дюка озвучивал актёр Джон Сент-Джон[2][3][4].
В первой части серии он представлен как охотник за пришельцами, нанятый ЦРУ для нейтрализации Доктора Протона, намеревающегося захватить Землю с помощью своей армии. Преодолев подземную лабораторию, побывав на Луне и в будущем, Дюк выполняет возложенную на него миссию.
После этого Дюк становится знаменитым, его приглашают на телешоу, где он даёт интервью и собственноручно выпускает книгу «Отчего я такой клёвый». Прямо во время передачи его похищают Ригелатины, чтобы использовать его мозг для планирования атаки. Дюку удаётся не только сбежать, но и остановить злодеев, заодно захватив их космический корабль.
Возвращаясь на Землю, он получает сигнал о вторжении инопланетян в Лос-Анджелес. Нюкем срочно отправляется туда, но его трофейный космолёт сбивают. Чудом выживший Дюк с боем пробивается сквозь армии инопланетян, пытаясь отвоевать город. Постоянные сражения приводят его на космический корабль, где он уничтожает Предводителя — генерала, отвечающего за захват планеты. После победы Нюкем наблюдает через экраны, как пришельцы похищают земных женщин, дабы использовать их для размножения. Жутко разозлившись, Дюк садится на шаттл и летит на орбитальный космопорт.
На космопорте он сталкивается с армией инопланетян. В ходе борьбы с ней, ему не удаётся спасти пленённых женщин, зато везёт найти и уничтожить Оверлорда. После этой победы, с Дюком связывается Император Циклоид и открыто насмехается над героем. Дюк клянётся отомстить ему и возвращается на Землю.
Он вновь оказывается в Лос-Анджелесе, ещё больше набитом пришельцами. Немного повоевав, он встречается с выжившими, которые соглашаются подбросить его к Императору на вертолёте, но его, увы, подбивают. Дюк снова выживает и добирается до Императора пешком. В ходе тяжёлой схватки на стадионе, Дюк убивает главаря, отрывает ему глаз и забивает им гол, а затем отправляется на заслуженно полученный отпуск и обретает всемирную славу.