Im Januar 1944 kommandierte Walker ein Regiment der First Special Service Force ("Devil’s Brigade"), einer Einheit aus US-Amerikanern und Kanadiern, bei der Operation Shingle. Im August 1944 löste Walker Robert T. Frederick als Befehlshaber der "Devil’s Brigade" ab. Die "Devil’s Brigade" landete auf den Inseln vor Hyères. Später kommandierte er das 417th Infantry Regiment, welches der dritten Armee angegliedert war. Am V-E-Day kommandierte er eine Einheit in Oslo.