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. She was the second warship to bear the name. Velocity was laid down on 21 July 1941 at Chickasaw, Alabama, by the Gulf Shipbuilding Co.; launched on 15 April 1942; sponsored by Mrs. K. B. Hover, the wife of the shipbuilder's destroyer hull foreman; and commissioned on 4 April 1943.