Gordon was built in Denmark in 1972 as MV Jutlandia, and entered commercial service on 1 June 1973. After some time spent in commercial service she was lengthened by Hyundai Heavy Industries in 1984, and later went on to be acquired by the US Navy under a long-term charter. She was converted to a US Navy Vehicle Roll-on/Roll-off Ship at Newport News Shipbuilding and Drydock Company and on delivery to the Navy was assigned to the Military Sealift Command on 23 August 1996 under the name USNS Gordon,[2] after Medal of Honor recipient Master Sergeant Gary Gordon. Gordon was one of 28 Strategic Sealift Ships operated by the Military Sealift Command. She was assigned to the MSC Atlantic surge force and was maintained at Canton, Baltimore, Maryland in Reduced Operational Status 4, meaning she can be on her way to pick up cargo within 4 days of notification.