Mills-Roberts began his military service in the No.4 Commando Unit.
In late 1942, Mills-Roberts was promoted to Lieutenant-Colonel and given command of No.6 Commando Unit; he was then stationed in North Africa.