Fearless was launched on 17 July 1953 by Higgins, Inc., New Orleans, Louisiana; sponsored by Mrs. A. J. Higgins, Jr.; and commissioned on 22 September 1954, Lieutenant J. Roberts in command. Authorized as AM-442; she was reclassified as an Ocean Minesweeper, MSO-442, 7 February 1955.