"Melvin" khởi hành đi Eniwetok vào ngày 8 tháng 7, nơi nó lên đường vào ngày 18 tháng 7 hộ tống các tàu vận tải chuyển quân đến Guam, đi đến ngoài khơi bờ biển nơi nó hộ tống các tàu vận tải và tàu chở dầu từ ngày 22 tháng 7 đến ngày 7 tháng 8. Sau một giai đoạn chuẩn bị tại Guadalcanal thuộc quần đảo Solomon, nó tham gia cuộc đổ bộ và chiếm đóng khu vực Nam quần đảo Palau từ ngày 8 đến ngày 21 tháng 9, rồi gia nhập Đội đặc nhiệm 33.19 cho chiến dịch chiếm đóng Ulithi mà không gặp sự kháng cự. Sau khi hộ tống các tàu đổ bộ LST đi Hollandia thuộc New Guinea, nó đi đến đảo Manus để tập trung lực lượng cho chiến dịch đổ bộ tiếp theo lên đảo Leyte thuộc Philippines.