事繁重艰苦的舰上勤务工作。不过在军中他晋升很快，不久他成为了舰上厨师，上等兵。开始他在美国海军（USS "Pyro"）上服役，在1940年1月，他被调到西维珍尼亚号（USS "West Virginia" (BB-48)）上，在那里他还成为了舰上的重量级拳击冠军。之后，他还曾在1940年7月于内华达号上短暂服役，之后他又回到西弗吉尼亚号上服役，直至1941年12月日军发动珍珠港事件为止。当时米勒在洗衣房收拾衣服，不过当他发现洗衣房已经损坏以后，他又被命令把伤员抬离甲板。此时，他发现了一座装满弹药却没人使