Sau khi hoàn thành một thời gian huấn luyện ngắn tại Norfolk, Virginia, "Nelson" đã lên đường vào ngày 7 tháng 6 để tham gia vào cuộc xâm lược Sicily
. Trong quá trình vượt qua, nó đã bảo vệ tàu tuần dương, đến Algiers vào ngày 20 tháng 6. Phục vụ như là tàu cờ cho Lực lượng Đặc nhiệm 81 (TF 81) trong chiến dịch Sicily, "Nelson" được giao nhiệm vụ với phần trung tâm của Lực lượng Đặc nhiệm phương Tây. Nhóm này đã hạ cánh quân tấn công trên các bãi biển gần Gela, Sicily, để mở rộng khu vực bị chiếm đóng, và chiếm lấy sân bay gần đó tại Ponte Olivo.