The 39th Support Battalion was constituted on 2 November 1967 from existing units in central Arkansas and assigned to the 39th Infantry Brigade with headquarters in Hazen.

2001, Several members of the 39th SB volunteered and deploy with 2nd Battalion, 153rd Infantry Regiment (2-153rd) in support of the Multi National Force and Observer (MFO) mission in the Sinai Peninsula, Egypt.

Except for the deployment to Bosnia in 2000 in support of SFOR 09, members of the 39th BSB have participated in every mobilization the 39th IBCT has performed.

In 1999, volunteers from Company A deployed with B/3-153rd Infantry to Saudi Arabia in support of Operation Southern Watch.

In 2002, the 39th SB was notified that it would be participating in a rotation to the Joint Readiness Training Center (JRTC) at Fort Polk, LA along with the rest of the 39th Brigade.

On 12 October 2003, the 39th SB, commanded by LTC Allen P. Hargis, was ordered to federal service in support of Operation Iraqi Freedom II for a period of up to eighteen months.

These are just two examples of the non-doctrinal missions the "Providers" conducted over the course of the deployment that caused it to be recognized by the 1st Cavalry Division commander.

[1] 24 April was the highest single day casualty total for Arkansas soldiers since the Korean War.

Not knowing what kind of conditions they would face, the battalion added a wrecker and a fuel truck (from the 35th Combat Aviation Brigade) to the mission and sent sixteen soldiers and eight vehicles to New Orleans.

They arrived at the staging area in Camp Beauregard at 0430 the next day and began working around the clock to evacuate over 200 veterans.

In November 2005, the 39th Brigade was ordered to send a battalion task force to Louisiana to assist in more hurricane relief efforts.

Company G, 39th BSB was also organized as a Convoy Security Company and was task organized under 1st Battalion, 206th Field Artillery at Camp Taji for Administrative Control (ADCON), but was under the Tactical Control (TACON) of the theater's then largest battalion, the 165th CSSB of the Louisiana National Guard, commanded by LTC Randall B. Bradford.

Many members 39th BSB attached to 1st Battalion 153rd Infantry, in support Operation Enduring Freedom - Horn of Africa.