The contract to build her was awarded to Newport News Shipbuilding and Dry Dock Company in Newport News, Virginia on 24 January 1972 and her keel was laid down on 26 April 1975.

Birmingham was decommissioned and stricken from the Naval Vessel Register on 22 December 1997.

Ex-Birmingham was scheduled to enter the Nuclear Powered Ship and Submarine Recycling Program in Bremerton, Washington on 1 October 2012.

[1] In September 2015, Birmingham's sail was placed on static display at Defense Supply Center, Columbus.

This article about a specific naval submarine of the United States is a stub.