Laid down on 15 December 1952 at Higgins Inc., New Orleans, Louisiana; launched on 21 August 1953; commissioned on 19 January 1955; redesignated as an Ocean Minesweeper, MSO-443, 7 February 1955.

Fidelity first arrived at her home port, Charleston, South Carolina, 1 May 1955, and through the next year ranged widely in the western Atlantic, serving with the Mine Countermeasures Station at Panama City, Florida, participating in fleet exercises, and calling at Halifax, Nova Scotia.

Between 29 August 1957 and 13 February 1958, she served her first tour of duty in the Mediterranean with the U.S. 6th Fleet, joining in sweeping exercises as well as a large scale NATO training operation.

The minesweeper sailed directly to Beirut, Lebanon, on her 1958 deployment to the Mediterranean, arriving 15 August to support the U.S. Marines landed a month earlier to stabilize the critical Middle Eastern situation.

Fidelity was decommissioned, 19 May 1989; struck from the Naval Register, 16 June 1989; sold for scrapping, 10 September 1990 to Wyns Hoggs for $13,775.