Shoup est affecté à la brigade provisoire des Marines, qui se rend en en Islande qui vient d'être occupée par les Britanniques afin d'empêcher les forces du Troisième Reich de tenter une invasion de l'île. Remplaçant la division d'infanterie britanniques, la brigade demeure sur l'île pendant plusieurs mois. Shoup est affecté au quartier général de l'unité au moment de l'attaque japonaise sur Pearl Harbor en . Pour son service en Islande, il reçoit une lettre de recommandation avec ruban. En , il reçoit le commandement du bataillon, régiment de Marines. Avec l'entrée en guerre des États-Unis, la brigade retourne à New York avant d'être désactivé le . Shoup avec son bataillon prend alors la route de à San Diego.