Miller fæddist í Kimball í Suður-Dakota. Hann flutti 35 mílur norðaustur í Huron árið 1914 og vann sem bílaverkfræðingur. Tveimur árum seinna skráđi Miller sig í bandaríska herinn og sást í verki í
Mexíkķskur leiđangur inn í Mexíkķ, hafinn eftir endurteknar árásir ræningja yfir landamærin. Eftir að Bandaríkin tóku þátt í fyrri heimsstyrjöldinni þjónaði Miller í Frakklandi með 18. fótgöngudeildinni og var með heiðursverðlaun fyrir hugrekki og hugrekki og varð yfirmaður að stríðslokum.