"Hoel" was laid down by Defoe Shipbuilding Company in Bay City, Michigan, on 3 August 1959, launched on 4 August 1960 by Mrs. Harry H. Long, granddaughter of Lieutenant Commander Hoel and commissioned on 16 June 1962, Commander Allen W. Slifer in command.