"Worden" was laid down on 19 September 1961 by Bath Iron Works, Bath, Maine; launched on 2 June 1962; sponsored by Mrs. William R. Smedberg III; and commissioned at Boston, Massachusetts on 3 August 1963, Captain Scott Lothrop in command.Following her commissioning, "Worden" spent a two-month fitting-put period at the Boston Naval Shipyard.