Deliver was launched 25 September 1943 by Basalt Rock Company in Napa, California; sponsored by Mrs. W. W. Anderson, Jr.; and commissioned 18 July 1944, Lieutenant Commander S. M. Hoist, USNR, in command.
Deliver arrived at Pearl Harbor 26 September 1944 for duty in the Hawaiian Islands. Assigned to Service Squadron 10 in early 1945, Deliver sailed 23 February for Ulithi, arriving 18 March, for salvage operations in support of the U.S. 5th Fleet. On 1 May she arrived off Okinawa for duty and in addition to her salvage and repair operations, participated in the occupation of Kume Shima on 26 June. Between 6 July and 10 September, Deliver served at Saipan, then returned to Okinawa until 7 December 1945.
After overhaul at San Francisco, California, Deliver sailed for Pearl Harbor, arriving 15 April 1946. She was sent to Bikini Atoll 30 May for duty in connection with Operation Crossroads, first assisting in setting up the target vessels used in the atomic weapons tests, then decontaminating the targets and putting inspection teams on board. She assisted in the transfer of the target ships for study from Bikini to Kwajalein until 8 September.
Deliver returned to her home port at Pearl Harbor 9 January 1947 after a U.S. West Coast overhaul. She made two cruises to the Far East for towing and salvage duty, based at Tsingtao, China. During her first tour, on 19 June 1947, while attempting to recover a beached pontoonbarge, she encountered rifle fire from the beach and the ship was hit. She withdrew briefly to report the situation and in the early afternoon with Admiral C. M. Cooke, Jr., Commander Naval Forces, Western Pacific, aboard to direct operations, the ship’s salvage party covered by a landing force and fire from the ship recovered the barge. The ship was hit again but no personnel or material injury was sustained. Deliver also operated in the Central Pacific as her salvage and rescue services were required. On one occasion in March 1950 while en route to Pearl Harbor from Eniwetok, she rendezvoused with the disabled net tender Elder and towed her to port.