1996 Ocak'ta 3D Realms tarafından piyasaya sürülen Duke Nukem 3D, Wolfenstein 3D ve Doom'un getirdiği FPS formüllerine mizahi bir kahraman, açık seviye tasarımı ve çevreyle yoğun etkileşim ekleyerek farklı bir kimlik kazandırdı.
Oyun, Ken Silverman'ın geliştirdiği Build Engine sayesinde 2.5D yapısıyla jetpack uçuşu, suya dalma, zıplama ve hasar alan çevre öğeleri gibi o dönemde nadir görülen mekanikleri sunmuştu.
Yaklaşık 3,5 milyon kopya satan başlık, çok oyunculu modunda 8 oyuncuya kadar LAN desteği, harita editörü ve kooperatif oynanışla topluluk oluşturmuştu.