The contract for the construction of Henry L. Stimson was awarded on 29 July 1963, and her keel was laid down on 4 April 1964 by the Electric Boat Division of General Dynamics Corporation in Groton, Connecticut. She was launched on 13 November 1965, sponsored by Grace Murphy Dodd, wife of Connecticut Senator Thomas J. Dodd, and was commissioned on 20 August 1966 with Captain Richard E. Jortberg commanding the Blue Crew and Commander Robert H. Weeks commanding the Gold Crew.[1]
Following shakedown, Henry L. Stimson was assigned to Submarine Squadron 10 at New London, Connecticut. On 23 February 1967 she put to sea from Charleston with the Blue crew on her first strategic deterrent patrol, armed with Polaris A3 ballistic missiles. By August 1967, her Blue and Gold crews had each completed one deterrent patrol. Ballistic Missile Submarines were manned by two separate crews, designated Blue and Gold. While one crew was physically aboard the ship, the other crew had one month of R&R and then almost 2 months of training. At the end of a patrol, usually lasting approximately 75 days and usually spent entirely submerged, the ship returned to port and was met by the opposite crew. A week was spent in turnover and then the crews would trade places. After another 3 weeks of refitting and repairs, the ship would go on patrol and the cycle would continue.
From 1973 until the Trident Missile conversion in 1980, she continued to operate out of Rota, Spain with one visit back to Charleston in 1976(?) to replace the battery bank.
After 1980 until decommissioning, she operated out of Kings Bay Georgia, with the crew based in Charleston, SC.
Henry L. Stimson was both decommissioned and stricken from the Naval Vessel Register on 5 May 1993. Her scrapping via the U.S. Navys Nuclear-Powered Ship and Submarine Recycling Program at Bremerton, Washington, was completed on 12 August 1994.