26. janúar 1939 var Miller skipaður sem seinni liðsforingi í gæsluþjónustunni og fékk númer 85599. Hann þjónaði með breska landnámsliðinu (BEF) eftir að seinni heimsstyrjöldin braust út í september. Hann þjónaði með 1. liði regimentsins, sem var hluti af 32. gæsludeild herdeildar Allan Adair herforingja, og var hugrakkur hermaður sem skildi sig á meðan á stríðinu stóð og var heiðraður fyrir hugrekki sitt meðan á og eftir innrás bandamanna í Normandíu í júní 1944. Hann var verðlaunaður herskrautnum (MC) í desember 1944, meðan hann þjónaði sem stórfyrirtæki í 1. sveitinni, Welsh Guards, með tilvitnuninni að "að á Norður-Vestur-Evrópu leikvangnum
"Eftir D-daginn, í andliti við þunga skotárás, hélt hann hermenn sínum saman, og setti sig sífellt fyrir skotum óvinarins, með algjörri vanvirđingu fyrir lífi sínu".