バージニア州ノーフォークの海軍訓練基地での訓練後、ミラーは給兵艦パイロ(USSPyro,AE-1)に配属され、その後1940年1月2日に戦艦ウェストバージニア(USSWestVirginia,BB-48)に転属となった。
开始他在美国海军毕罗号（英语：USSPyro(AE-1)）（USSPyro）上服役，在1940年1月，他被调到西维珍尼亚号（USSWestVirginia(BB-48)）上，在那里他还成为了舰上的重量级拳击冠军。