The 45th SB was then re-designated to the 25th Sustainment Brigade, with the 25th Infantry Division obtaining complete administrative and operational control.

The 45th Sustainment Brigade was originally constituted on 1 May 1936, in the Regular Army as the 45th Quartermaster Regiment (Truck).

On 7 July 2006, the 45th Sustainment Brigade deployed to Q-West, Iraq in support of Operation Iraqi Freedom.

[2] In January 2009, the 45th Sustainment Brigade deployed to Afghanistan in support of Operation Enduring Freedom.

In January 2012, the 45th Sustainment Brigade deployed once again to Afghanistan in support of Operation Enduring Freedom.