Voltooi de volgende zin: In oktober 1939 werd Mills aangesteld bij de Tweede Australische Keizerlijke Leger en diende bij het 6e Divisional Reconnaissance Cavalry Regiment. Bij de
In de Slag bij Bardia in januari 1941 leidde hij drie troepen Bren-kanonenaandrijvers en werd hij bekroond met het Militair Kruis voor moed in het veld. Tijdens de invasie van Syrië in juni van dat jaar werd hij bekroond met een Bar voor zijn Militair Kruis. Mills was de eerste van slechts vijftien Australische soldaten die dat onderscheid in de Tweede Wereldoorlog behaalde. Hij werd gepromoveerd tot kapitein in juni 1941 en tot majoor in februari 1942 en in maart 1943 werd hij gepromoveerd tot tijdelijke luitenant-kolonel en werd commandant van het 2/5e gepantserde regiment. In mei 1944 nam Mills het commando over van het 2/4th Armoured Regiment en diende in Madang, Nieuw-Guinea. Hij gaf het bevel over het regiment in februari 1946 op en werd overgeplaatst naar de Reserve van officieren op 27 maart.