Brostrom first saw combat in the amphibious assault on Attu Island's "red beach", which was the westernmost Japanese entrenchment in the Aleutian islands chain. He landed with his company on May 11, 1943, spearheaded by the 17th Infantry, and fought an intense battle over the tundra against strong Japanese resistance.