On 01 August 1946, the unit was converted and redesignated as Headquarters and Headquarters Detachment, 589th Transportation Corps Truck Battalion. On 01 February 1947, the unit was converted and redesignated as Headquarters and Headquarters Detachment, 589th Quartermaster Battalion. It was inactivated on 20 June 1948 in France.

The unit was redesignated on 5 October 1948 as Headquarters and Headquarters Detachment, 425th Quartermaster Battalion and allotted to the Organized Reserve Corps. It was activated on 19 October 1948 at Tampa, Florida. It was inactivated there on 1 December 1950.

Korean War 1950 - 1951

The unit was redesignated on 15 January 1952 as Headquarters and Headquarters Detachment, 589th Quartermaster Battalion and was concurrently withdrawn from the Organized Reserve Corps and allotted to the Regular Army. The unit was activated on 31 January 1952 at Fort Lee, Virginia, where it remained until it was inactivated on 10 December 1957.

Vietnam War 1965 - 1972

The unit was redesignated on 10 May 1967 as Headquarters and Headquarters Company, 589th Supply and Service Battalion and was activated on 15 August 1967 at Fort Hood, Texas. It was inactivated there on 20 December 1968 at Fort Hood, Texas.

Iraqi Freedom - I 2003

The Battalion was redesignated on 6 July 2004 as the 589th Support Battalion and activated on 16 December 2004 at Fort Hood, Texas. There it became the support battalion for the Fires Brigade, 4th Infantry Division as part of the transformation of that Division to the US Army's modular force structure.

Iraqi Freedom - IV 2006 - 2008

As of January 2006, 589th Support Battalion, part of the Fires Brigade, 4th Infantry Division, had been operating out of Camp Liberty, Iraq, in support of Operation Iraqi Freedom. Returning from its deployment to Iraq in 2006, the unit was inactivated and relieved from assignment to the 4th Infantry Division. It was reorganized and redesignated as the 589th Brigade Support Battalion and reactivated as part of the reorganized and redesignated 41st Fires Brigade at Fort Hood, Texas. The 41st Fires Brigade was designated as the III Corps Fires Brigade intended to support the 1st Cavalry Division.

Iraqi Freedom - VI 2008 - 2010

In January 2008, the 589th Brigade Support Battalion began its second deployment to Iraq. As a Brigade Support Battalion, its mission was to provide Combat Service Support to the 41st Fires Brigade and all units on Forward Operations Base (FOB) Delta including armed forces from 7 coalition countries. The Battalion also provided Combat Service Support at fixed site locations throughout the Wasit Province of Iraq.

The support that the 589th Brigade Support Battalion provided ensured that each unit was logistically postured to successfully accomplish their mission on FOB Delta, as well as to train the Iraqi Security Forces (ISF) in the Wasit Province. The 589th Brigade Support Battalion served as a logistics combat multiplier for the entire Wasit Province by providing full spectrum Combat Service Support that included field maintenance operations, Service Support Activity (SSA) management for all classes of supply to include a bulk ration break point, Ammunition Transfer and Holding Point (ATHP) oversight and management, medical support, material handling and transportation support, mortuary affairs, airfield operations, and the execution of Combat Logistics Patrols (CLPs) in support of the 41st Fires Brigade.

The 589th Brigade Support Battalion was the first brigade support battalion to set up logistics support operations on FOB Delta in Al Kut, Iraq. Upon the arrival of the 41st Fires Brigade, FOB Delta was largely dominated by allied forces. The original mission for the support battalion was to set up support operations for the 41st Fires Brigade and other American forces on FOB Delta.

This mission quickly expanded after the Battalion's arrival. The maintenance company set up a fully operating motorpool to service all military vehicles and equipment. The distribution company built and stood up an SSA with supply to include 500 lines of aviation repair parts, a retail fuel point, a bulk ration break point to support the checkpoints occupied by our patrol sets, supply operations to support the seven coalition countries on the FOB and assumed control of the ATHP.

A medical company was formed consisting of medics from all units in the 41st Fires Brigade and attachments from the medical brigade in Multi-National Corps - Iraq (MNC-I). The support operations section (SPO) took on planning, coordination and management of all logistics and maintenance functions for units operating in the Wasit Province.

The Battalion also ran the PAX Terminal, which received, as well as pushed out fixed wing and rotary wing aircraft daily, supporting all Coalition Forces on FOB Delta. The 589th Movement Control Team (MCT) moved 6 of the 7 coalition partners and their equipment, back to their home countries via air and ground. Military forces from Georgia, Poland, Lithuania, Kazakhstan, and El Salvador had been redeployed. This section tracked and managed 13,110 passengers, 1,630 Air Force 463L pallets, over 630,000 lbs of mail, 792 fixed wing flights, and 1710 rotary flights during the deployment.

Iraqi Draw Down 2009 - 2010

Operation "New Dawn" 2010 - 2011

Needs Data