NSA Hampton Roads traces its lineage back to the Commander in Chief, U.S. Atlantic Fleet (now Fleet Forces Command) .
In May 1977, after a four-month study, the Chief of Naval Operations established the Atlantic Fleet Headquarters Support Activity (HSA) to provide administrative, personnel, logistics, maintenance, transportation, special services, supply, and fiscal services to tenant activities and commands so they could operate with maximum emphasis on their primary missions.