Gimė Kimbalo mieste, Pietų Dakotoje, 1914 m. Mileris persikėlė į Huroną 35 mylių į šiaurės rytus ir pradėjo dirbti automobilių mechaniku. Po dvejų metų Mileris įstojo į JAV kariuomenę ir dalyvavo Meksikos ekspedicijoje.
į Meksiką, pradėtas po pakartotinių banditų puolimų per sieną. Po to, kai Jungtinės Valstijos įstojo į Pirmąjį pasaulinį karą, Mileris tarnavo Prancūzijoje su 18-uoju pėstininkų pulku ir, apdovanotas už drąsą ir drąsą, iki karo pabaigos pasiekė seržanto laipsnį.