26. tammikuuta 1939 Miller nimitettiin toiseksi luutnanttiksi Welsh Guards -armeijaan, ja hänelle annettiin palvelunumero 85599. Hän palveli brittiläisten tutkimusjoukkojen (BEF) kanssa toisen maailmansodan syyskuussa. Hän palveli rykmentin 1. pataljoonissa, joka oli osa kenraalimajuri Allan Adairin panssariyksikön 32. vartija-brigadia, hän oli rohkea sotilas, joka erottui sodan aikana, ja hänet kunnioitettiin hänen urheudestaan liittoutuneiden hyökkäyksen aikana ja sen jälkeen Normandiassa kesäkuussa 1944. Hän sai sotilasristin joulukuussa 1944, kun hän palveli majurina 1. pataljoonan komentajana, jossa mainittiin, "että Pohjois-Länsi-Euroopan operaatioiden teatterissa
"D-päivän jälkeen, kovaan pommitukseen nähden, hän piti miehensä koossa, - altistaen itsensä jatkuvasti vihollisen tulille, täysin välittämättä hengissäoltaan".