Portsmouth Naval Shipyard
セイルフィッシュは1953年12月8日にメイン州キタリーのポーツマス海軍造船所で起工した。1955年9月8日にリンド・D・マコーミック夫人によって命名、進水し、1956年4月14日に艦長S・R・マッコード少佐の指揮下就役する。