Goldsborough was laid down by the Puget Sound Bridge and Drydock Company at Seattle in Washington on 3 January 1961, launched on 15 December 1961 by Mrs. Alan Bible, wife of U.S. Senator Alan Bible of Nevada and commissioned on 9 November 1963, Captain Charles D. Allen, Jr., in command.