Napisati nadaljevanje za ta odstavek - oktobra 1939 je bil Mills imenovan za drugo avstralsko cesarsko vojsko in služil v 6. divizijskem izvidniškem konjeniškem regimentu. V bitki pri Bardiji
Januarja 1941 je poveljeval tremi enotami Bren-pisalke in je bil nagrajen z vojaškim križem za pogum na bojišču. Med invazijo na Sirijo junija istega leta je bil nagrajen z vojaškim križem. Mills je bil prvi od samo petnajstih avstralskih vojakov, ki so imeli to čast v drugi svetovni vojni. Junija 1941 je bil povišan v kapitana, februarja 1942 v majora, marca 1943 pa v začasnega poročnika polkovnika in poveljnika 2. 5. oklepnega polka. Maja 1944 je Mills prevzel poveljstvo 2. 4. oklepnega polka in služil v Madangu na Novi Gvineji. Februarja 1946 se je odpovedal poveljstvu polka in 27. marca prešel v rezervo častnikov.