The unit was re-designated 1 January 1966 as part of the 13th Supply and Service Battalion, activated 21 October 1977 in Augsburg, Germany and assigned to the 2nd Support Command (Corps).

There the 13th CSSB was augmented by Service Support units from the Tennessee Army National Guard with nine 5k Tankers, 2 ROWPUs, and QM Warehousing Supply skill sets.

The 13th CSSB was able to provide primary service support to 3rd Infantry and 101st Airborne divisional assets using Tennessee Army National Guard units from sites at Bagdad International Airport.

During Operation Iraqi Freedom III, the HHD, 13th Corps Support Battalion (CSB) operated out of FOB Speicher, Iraq providing command and control for 11 subordinate units and attachments while planning and supervising the administration, training, and internal logistical support for the battalion.

On 17 October 2006, the HHD, 13th CSB reflagged as the Headquarters and Headquarters Company (HHC), 13th Combat Sustainment Support Battalion (CSSB) and attached to the 3rd Sustainment Brigade of Fort Stewart, GA. On 27 June 2007, the HHC deployed to LSA Anaconda, Iraq in support of Operation Iraqi Freedom (07–09) providing command and control to ten subordinate units and attachments.

During OIF (07–09), 13th CSSB executes logistic support to MNC-I forces by operating the major distribution activities at LSAA, including the Corps Storage Area (CSA), Corps Distribution Center (CDC), Central Receiving and Shipping Point (CRSP), Central Issue Facility (CIF), Aerial Delivery, and Mortuary Affairs Collection Point (MACP).