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 gekk Miller í bandaríska herinn og sá aðgerðir í Mexíkóferðinni.
Í Mexíkķ, 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.