USS Cheyenne (SSN 773), the last Los Angeles-class submarine, was the third ship of the U.S. Navy to be named for Cheyenne, Wyoming. The contract to build her was awarded to Newport News Shipbuilding and Dry Dock Company in Newport News, Virginia, on November 28, 1989 and her keel was laid down on July 6, 1992. She was launched on April 16, 1995, sponsored by Mrs. Ann Simpson, wife of Wyoming Senator Alan K. Simpson, and commissioned on September 13, 1996, with Cmdr. Peter H. Ozimik in command.

July 31, 2002 USS Cheyenne departed Naval Station Pearl Harbor, with the USS Abraham Lincoln Carrier Strike Group, in support of Operation Enduring Freedom.

March 19, 2003 By order of U.S. President George W. Bush, four ships and two submarines currently assigned to the U.S. Navy’s 5th Fleet launched 42 Tomahawk Land Attack Missiles (TLAMs) in support of Operation Iraqi Freedom. The four ships are USS Donald Cook (DDG 75) and USS Cowpens (CG 63) in the Red Sea, along with USS Milius (DDG 69) and USS Bunker Hill (CG 52) in the Arabian Gulf. USS Cheyenne and USS Montpelier (SSN 765) were the submarines involved in the Tomahawk launches.

April 24, USS Cheyenne returned to homeport following a combat deployment in support of Operation Iraqi Freedom. OIF is the multi-national coalition effort to liberate the Iraqi people, eliminate Iraq's weapons of mass destruction and end the regime of Saddam Hussein. She was the first U.S. warship to launch Tomahawk cruise missiles.

June 4, 2004 Cmdr. Richard Testyon Jr. relieved Cmdr. Charles Doty as commanding officer of the Cheyenne in a change of command ceremony at the Pearl Harbor Naval Station.

October 8, USS Cheyenne departed homeport for a western Pacific deployment.

November 21, 2007 SSN 773 returned to Pearl Harbor after a six-month underway period.

November 21, 2009 USS Cheyenne completed its 16-month Depot Modernization Period (DMP) at Pearl Harbor Naval Shipyard (PHNSY) and Intermediate Maintenance Facility (IMF).

December 4, Cmdr. Gary A. Rogeness relieved Cmdr. Michael J. Tesar as CO of the Cheyenne during a change-of-command ceremony at Naval Station Pearl Harbor.

May 5, 2010 USS Cheyenne, in conjunction with Commander, U.S. 7th Fleet and members of Naval Special Warfare Group (NSWG) 3, successfully fired a Block IV-E Tomahawk Land Attack Missile. The missile launch took place off the southern coast of California into China Lake Test Range and marks the first time a forward-deployed operational command acted as the Tomahawk strike coordinator and primary missile controller for an operational test launch.

November 19, SSN 773 departed Joint Base Pearl Harbor-Hickam for a Friends and Family Day Cruise to Maui.

April 1, 2011 USS Cheyenne departed Pearl Harbor for a scheduled western Pacific deployment.

September 14, The Cheyenne pulled into Fleet Activities Yokosuka for a routine port call.

September 30, USS Cheyenne returned to homeport after a six-month deployment. The submarine traveled more than 25,000 n.m. and visited Saipan, Singapore and Guam.

May 11, 2012 Cmdr. Noel J. Gonzalez relieved Cmdr. Gary A. Rogeness as CO of the Cheyenne during a change-of-command ceremony aboard the sub at Pearl Harbor.