Her keel was laid down on 3 February 1958 by Ingalls Shipbuilding in Pascagoula, Mississippi. She was launched on 31 March 1960 sponsored by Mrs. Fred Connaway, widow of Commander Fred Connaway, who was killed while commanding the first USS Sculpin during World War II, and commissioned on 1 June 1961 with Commander C. N. Mitchell in command.