SSN-714 wurde 1976 in Auftrag gegeben und 1979 bei Newport News Shipbuilding auf Kiel gelegt. 1981 lief die Norfolk vom Stapel und wurde getauft, 1983 fand die Indienststellung statt. Am 23. Juli 1988 erfolgte der erste Abschuss durch einen Mark 48 Mod.5 (ADCAP)-Schwergewichtstorpedo, als die Norfolk den außer Dienst gestellten Zerstörer USS Jonas Ingram (DD-938) versenkte.
Am 25. August 2004 kehrte die Norfolk nach Norfolk zurück, nachdem sie wiederum eine 22-monatige Engineering Refueling Overhaul (ERO) in der Portsmouth Naval Shipyard in Kittery beendet hatte. 2006/2007 fuhr das Schiff an der Seite von USS Nassau (LHA-4), Ende 2007 folgte eine weitere Verlegung. Im Mai 2008 nahm die Norfolk an der multinationalen Übung Operation Arabian Shark teil. 2010 verlegte sie für sechs Monate in europäische und Nahost-Gewässer.