Patriot was launched 15 May 1990 by Marinette Marine in Marinette, Wisconsin, and commissioned 13 December 1991 in Charleston, South Carolina. Commander Michael J. O'Moore, a native of Brooklyn, New York, was the commissioning Commanding Officer. Patriot was originally homeported at NS Charleston until 1993, when, she transferred to NS Ingleside, Texas.