The contract to build USS Annapolis (SSN-760) was awarded to the Electric Boat Division of General Dynamics Corporation in Groton, Connecticut on 21 March 1986 and her keel was laid down on 15 June 1988.

During this time the boat made her first visit to Bergen, Norway where some members of the crew had an opportunity to attend a few of the 1994 Winter Olympics events, including the Men's Gold Medal hockey match, before returning to Groton in March.

During the deployment, the crew had a chance to make port calls in places as diverse as Gibraltar; Toulon, France; La Maddalena, Italy; Limasol, Cyprus; and Haifa, Israel.

In November 1997, in response to an emergent political and military crisis in the Persian Gulf, Annapolis transited the Suez Canal en route to the Middle East.

After more than two years of local operations and extensive upkeep, Annapolis transited back to the Mediterranean in the summer of 2000 for a six-month independent submarine deployment.

Crew members had significant liberty in Gibraltar; Rota, Spain; Toulon, France; and La Maddalena, Italy, and earned its third Sea Service Ribbon and second Naval Expeditionary Medal.

In addition to functions supporting national security, Annapolis participated in the African Partnership Station (APS) 2007, an initiative with regional maritime services in West and Central Africa.

In January 2018, the boat transited the Panama Canal for her change of homeport to Naval Base Point Loma in San Diego, CA.