The contract to build her was awarded to New York Shipbuilding Corporation in Camden, New Jersey on 3 March 1959 and her keel was laid down on 9 September 1960. She was launched on 18 August 1962 sponsored by Mrs. Henry M. Jackson, and commissioned on 16 December 1964, with Commander John G. Williams, Jr. in command. Haddo arrived in Mare Island Naval Shipyard for another intensive Selected Restricted Availability in February 1980. In August of the same year she deployed to the Indian Ocean, visited Australia and returned to San Diego in February 1981.