Quest was laid down 24 November 1943 by Gulf Shipbuilding Co., Chickasaw, Alabama; launched 16 March 1944; sponsored by Mrs. O. R. Johnson, and commissioned 25 October 1944, Lt. J. T. Riley, Jr., USNR in command. Departing Pearl Harbor 3 September, as part of task unit TU 10.15.16, she sailed for Eniwetok Atoll. She then sailed to Okinawa, via Saipan, arriving 3 October. Quest participated in minesweeping operations in and around Okinawa and Southern Japan until 5 November when she sailed for the East China Sea in company with Harry F. Bauer, Garland and Notable.