Sau khi hoàn tất chuyến đi chạy thử máy huấn luyện ngoài khơi bờ biển California, "Fieberling" đi đến Trân Châu Cảng vào ngày 27 tháng 6, 1944, nơi nó hộ tống một đoàn tàu vận tải đi sang Eniwetok. Cho đến ngày 3 tháng 9, nó đã thực hiện tổng cộng ba chuyến đi hộ tống vận tải như vậy, trong giai đoạn mà phe Đồng Minh tập trung lực lượng cho Chiến dịch quần đảo Mariana. Nó lên đường hướng sang đảo Manus vào ngày 8 tháng 9 và đến nơi vào ngày 27 tháng 9. Cho đến ngày 15 tháng 12, nó làm nhiệm vụ hộ tống và tìm kiếm-giải cứu tại khu vực vịnh Purvis tại đảo Florida thuộc quần đảo Solomon, rồi phục vụ như tàu trạm tại Funafuti cho đến ngày 17 tháng 2, 1945.