Holy Loch
就役後はブルー班乗組員によって整調が行われ、1960年9月16日にゴールド班と交代した。アメリカ海軍2番目の弾道ミサイル潜水艦("Fleet Ballistic Missile submarine, FBM")は1960年12月にブルー班が乗り組み最初の戦略抑止哨戒に出航する。1961年3月8日にスコットランドのホーリー・ロッホに到着し、66日間と22時間の潜行という記録を樹立した。パトリック・ヘンリーはホーリー・ロッホを拠点とした初の弾道ミサイル潜水艦であり、潜水母艦プロテウス ("USS Proteus, AS-19") による補給と定期補修を受けた初の艦であった。