Miller syntyi Kimballissa, Etelä-Dakotassa. Hän muutti Huroniin vuonna 1914 ja alkoi työskennellä automechanikkona. Kaksi vuotta myöhemmin Miller värväytyi armeijaan.
Meksikolainen tutkimusretki Meksikossa, käynnistetty toistuvien rosvohyökkäysten jälkeen rajan yli. Yhdysvaltojen ensimmäisen maailmansodan jälkeen Miller palveli Ranskassa 18. jalkaväkirykmentissä ja sai urhoollisuudestaan ja urheudestaan kunniamerkkejä, ja sodan lopussa hän nousi ylikonstaapeliksi.