Sündinud Kimball'is, Lõuna-Dakota osariigis, kolis Miller aastal 1914 35 miili põhjaosasse Huroni ja hakkas töötama automehaanikuna. Kaks aastat hiljem astus Miller Ameerika Ühendriikide sõjaväkke ja osales Mehhiko ekspeditsioonis.
Mehhikosse, pärast korduvaid bandiitide rünnakuid üle piiri. Pärast Ameerika Ühendriikide sisenemist Esimesse maailmasõja teenis Miller Prantsusmaal 18. jalaväerügemendiga ja sai lahingute eest auastmed.