Soldado de destaque do Exército dos Estados Unidos, não demorou para que Duke fosse recrutado pela CIA. E foi no serviço de inteligência que sua fama decolou, quando recebeu a missão de salvar a maior cidade da Terra, a fictícia Shrapnel City. Nos eventos do primeiro game de Duke Nukem (1991, PC), a metrópole foi invadida pelos technobots, exército robótico alienígena liderado pelo maléfico Dr. Proton. Duke salvou sozinho a humanidade de ser escravizada e foi celebrado como o maior herói do planeta.
Após sua grande vitória e fama, Duke surpreendeu a todos por abrir sua própria