州的韦科。他在1939年加入了美国海军，由于当时不允许非裔美国人成为军舰上的正式战斗人员，他只能从事繁重艰苦的舰上勤务工作。不过在军中他晋升很快，不久他成为了舰上厨师，上等兵。开始他在美国海军（USS "Pyro"）上服役，在1940年1月，他被调到西维珍尼亚号（USS "West Virginia" (BB-48)）上，在那里他还成为了舰上的重量级拳击冠军。之后，他还曾在1940年7月于内华达号上短暂服役，之后他又回到西弗吉尼亚号上服役，直至1941年12月日军发动珍珠港事件为止。当时米勒在洗衣房收拾