Sau khi hoàn tất việc chạy thử máy ngoài khơi bờ biển Maine, "Herndon" hộ tống một đoàn tàu vận tải đi từ New York sang Casablanca, Bắc Phi, quay trở về New York vào ngày 14 tháng 5 năm 1943 hộ tống một tàu chở dầu. Khởi hành từ Norfolk vào ngày 8 tháng 6, nó đi đến Algiers vào ngày 24 tháng 6, chuẩn bị để tham gia Chiến dịch Husky, cuộc đổ bộ của lực lượng Đồng Minh lên Sicily, Ý. Khi lực lượng đổ bộ dưới quyền chỉ huy chung của tướng Dwight D. Eisenhower tung ra cuộc tấn công đầu tiên vào ngày 10 tháng 7, chiếc tàu khu trục đã tuần tra chống tàu ngầm và bắn pháo hỗ trợ cho Tập đoàn quân 7 Hoa Kỳ dưới quyền Trung tướng George S. Patton cũng như cho Tập đoàn quân 8 Anh dưới quyền tướng Bernard L. Montgomery.