Commissioned in April 1990, the Albany is the fifth ship to bear the name of New York’s capital city.

March 11, 2004 USS Albany departed Souda Bay, Crete, after scheduled port visit.

July 30, SSN 753 returned to Naval Station Norfolk after a six-month deployment. While underway, she provided support in the Persian Gulf and Gulf of Oman for more than 150 days, helping to successfully deter Al Qaeda and international terrorists. The crew then proceeded to the Mediterranean Sea to participate in a Summer Pulse ‘04 exercise, Operation "MedShark/Majestic Eagle." This joint maritime exercise was conducted to develop interoperability between multinational forces and address critical undersea warfare objectives in the European area of operation.

April 1, 2005 Cmdr. Mark H. Merrick relieved Cmdr. Brett J. Genoble as commanding officer of the fast-attack submarine USS Albany at Norfolk Naval Station.

November 20, 2006 USS Albany returned to homeport after a six-month deployment to the Atlantic Ocean and Caribbean Sea. The crew demonstrated the great flexibility of fast-attack submarines, conducting a wide range of joint requirements supporting national security, as well as multiple operations contributing directly to mission objectives for both U.S. European Command (EUCOM) and U.S. Southern Command (SOUTHCOM). She also participated in missions in the Gulf of Guinea and directly supported counter-narco terrorism operations in the Caribbean, resulting in the confiscation of more than 2.8 tons of narcotics.

June 14, 2007 Cmdr. Thad E. Nisbett relieved Cmdr. Mark H. Merrick as commanding officer of USS Albany at Naval Station Norfolk's Pier 3.

September 29, SSN 753 is currently in the Atlantic Ocean conducting Expeditionary Strike Group Integration exercise (ESGINT), with the USS Nassau ESG, in preparation for the upcoming deployment next year.

April 25, 2008 USS Albany departed Naval Station Norfolk for a scheduled deployment.

May 10, The Los Angeles-class attack submarine arrived in Souda Bay, Crete, for a routine port call.

June 11, The Albany pulled to Souda Bay for another port visit.

November 18, USS Albany returned to homeport after a seven-month underway period in support of Maritime Security Operations (MSO). The sub also visited Augusta Bay, Italy; Marseillles, France; Haakonsvern, Norway; Jebel Ali, U.A.E. and Manama, Bahrain.

June 9, 2009 SSN 753 is currently undergoing a maintenance availability at Naval Station Norfolk to upgrade equipment and conduct necessary repairs.

October 15, Cmdr. Thomas R. Buchanan, Jr. relieved Cmdr. Thad E. Nisbett as CO of the Albany during a change-of-command ceremony.

February 12, 2010 USS Albany departed Norfolk for a six-month deployment, one day later than scheduled due to bad weather.

February 22, The attack submarine recently pulled to Rota, Spain, for a routine port visit.

August 11, USS Albany returned to homeport after traveled 34,500 n.m., conducting national security and maritime security operations in the U.S. 6th Fleet Area of Responsibility. Port calls included Faslane, Scotland; Haakonsvern, Norway; and Lisbon, Portugal.