Duke was in a Mining team working under ground until 2 of his partners got killed by someone. Duke and Doc were the only minors that were still alive. They quit there job and joined the paper heroes.
Duke decided to go solo while Doc stayed as a Minor in the heroes. Then Doc got captured by a rogue SAS member.
Duke's new name for Paper Redemption is Duke Nukem.