Viết tiếp cho đoạn này - Deyo phục vụ trong cả hai Hạm đội Đại Tây Dương và Thái Bình Dương. Ở Đại Tây Dương, ông chỉ huy các tàu khu trục cung cấp sự trợ giúp hộ tống đầu tiên của Mỹ cho các đoàn xe đồng minh đến Anh ngay trước khi Nhật Bản tấn công Trân Châu Cảng. Sau đó, ông chỉ huy lực lượng hỏa lực hải quân hỗ trợ tại Utah Beach trong cuộc xâm lược Normandy, Lực lượng Đặc nhiệm 129 tại vụ ném bom Cherbourg
, cũng như trong cuộc xâm lược miền Nam nước Pháp.