1941年，他开始在大学攻读英语硕士学位，之后决定加入美国海军。1941年12月6日，也就是珍珠港事件前一天，他应征入伍。1942年至1945年，他在太平洋战区担任情报官员。1943年，正是这个情报小组的工作使得日本海军上将山本五十六的飞机被击落（复仇行动），斯蒂文斯因其在小组中的工作而被授予一颗青铜星。1942年6月，斯蒂文斯与伊丽莎白·简·谢琳(Elizabeth Jane Shereen)结婚，1979年与她离婚。同年12月与玛丽安·穆赫兰·西蒙(Maryan Mulholland Simon