USS Velocity (AM-128) was an Auk-class minesweeper acquired by the United States Navy for the dangerous task of removing mines from minefields laid in the water to prevent ships from passing.

Departing Norfolk, Virginia, on 6 June, Velocity arrived at Key West, Florida, three days later, en route to the Panama Canal Zone.

On 8 September, she departed Guadalcanal in company with Task Group (TG) 32.17, in the screen, escorting a convoy bound for the invasion of the western Carolines.

However, prompt damage control saved the destroyer, and Velocity was among the ships which sent a fire and rescue party to lend assistance to the stricken Wadleigh.

Here, the minesweeper conducted sweeping operations in the harbor before serving as a convoy escort, screening ships to Humboldt Bay, New Guinea.

On the 19th, a Japanese "Val" dive bomber dropped a bomb near the ship and attempted to strafe her, but was driven off by brisk anti-aircraft fire.

That evening, Velocity and MinDiv 14 swept ahead of the battleships of Rear Admiral Jesse B. Oldendorf — the same ships which a few nights hence would win the Battle of Surigao Strait.

She conducted sweeping operations on the day of the landings, 20 October, at Leyte and continued this duty until the 23rd, at which time she and her sister sweepers were ordered to join the antiaircraft screen for the transports.

After a major availability at the Albina Engine and Machine Works Dock there, the minesweeper departed Portland on 3 March, bound for San Pedro, California.

Subsequently, shifting to San Francisco, California, Velocity departed the U.S. West Coast on 4 April and arrived at Pearl Harbor on the 14th.

Departing Sasebo, Japan, on 21 January 1946, Velocity arrived at San Francisco, California, on 1 March, via Saipan, Eniwetok, and Pearl Harbor.