"Sampson" was laid down by the Bath Iron Works at Bath in Maine on 2 March 1959, launched on 21 May 1960 by Mrs. John S. Crenshaw and commissioned on 24 June 1961, Commander Forrester W. Isen in command.