USS GREENEVILLE is the 61st Los Angeles Class submarine and the 22nd Improved Los Angeles Class Attack submarine. Construction began on March 1, 1990 and her keel was laid on April 16, 1992 at Newport News Shipbuilding and Drydock Company. The Pre-Commissioning Unit GREENEVILLE (SSN-772) was officially manned on January 19, 1994, and christened on September 17, 1994 by Mrs. Tipper Gore, wife of former Vice President Al Gore.

USS GREENEVILLE was commissioned a U.S. Naval warship at Norfolk Naval Base on February 16, 1996. GREENEVILLE changed homeport to Pearl Harbor, Hawaii in March 1997.