Sailfish was laid down on 8 December 1953 by the Portsmouth Naval Shipyard of Kittery, Maine. She was launched on 8 September 1955 sponsored by Mrs. Lynde D. McCormick, and commissioned on 14 April 1956 with Lieutenant Commander S. R. McCord in command.