Sau khi chạy thử máy ngoài khơi San Diego, California, "Hailey" rời Seattle vào ngày 13 tháng 12 năm 1943 để gia nhập Hạm đội Thái Bình Dương tại Trân Châu Cảng. Nó rời Trân Châu Cảng vào ngày 19 tháng 1 năm 1944 trong thành phần Lực lượng Tấn công phía nam dưới quyền Chuẩn đô đốc Richmond Kelly Turner để tham gia Chiến dịch quần đảo Gilbert và Marshall. Đi đến ngoài khơi mũi cực Nam của đảo san hô Kwajalein, nó gia nhập lực lượng hộ tống vận chuyển phía nam, rồi sau đó tiếp cận bờ biển bắn phá mục tiêu đối phương bằng các khẩu pháo 5 inch. Nó rời khu vực Kwajalein vào ngày 15 tháng 2 cùng đội viễn chinh Eniwetok, đi đến ngoài khơi Eniwetok vào ngày hôm sau để bảo vệ các tàu chiến chủ lực, rồi gia nhập đội hỗ trợ phía Bắc dưới quyền Chuẩn đô đốc Jesse Oldendorf để phá hủy các cứ điểm kiên cố của đối phương, trước khi hộ tống cho chiếc "Manila Hay" rút lui về đảo san hô Majuro.