Sau khi hoàn tất một đợt huấn luyện ngắn tại Norfolk, Virginia, "Nelson" lên đường vào ngày 7 tháng 6 để tham gia Chiến dịch Husky, cuộc đổ bộ lực lượng Đồng Minh lên Sicily, Ý. Trong khi vượt đại dương, nó hộ tống cho tàu tuần dương hạng nhẹ , đi đến Algiers vào ngày 20 tháng 6. Phục vụ như là soái hạm của Tư lệnh Lực lượng Đặc nhiệm 81 trong chiến dịch Sicily, nó được phân công hoạt động cùng Lực lượng Đặc nhiệm phía Tây, có nhiệm vụ đổ bộ binh lính tấn công lên các bãi gần Gela, Sicily, mở rộng khu vực chiếm đóng và chiếm một sân bay gần đó tại Ponte Olivo.