Miller syntyi Kimballissa, Etelä-Dakotassa. Hän muutti vuonna 1914 Huroniin. Kaksi vuotta myöhemmin Miller liittyi Yhdysvaltain armeijaan ja osallistui Meksikon retkelle.
Se on laukaistu toistuvien rosvohyökkäysten jälkeen. 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.