Since then, the brigade has seen duty in numerous areas of operation throughout the world and performed numerous duties including disaster relief for Hurricane Hugo as well as service in Guantánamo Bay.

Recently the brigade served two tours of duty in support of Operation Iraqi Freedom.

[4] The 89th Military Police Group was constituted in the Regular Army on 19 February 1966[5] and activated on 15 March of that year in the Republic of Vietnam.

[4] Additionally, it provided a Provost Marshal staff section to the corps headquarters while assigned as their senior military police organization.

The 89th Military Police Brigade deployed to Iraq in support of Operation Iraqi Freedom early 2004, where it took over the mission previously tasked to the 18th Military Police Brigade on 31 January 2004.

[8] The brigade commander would brief US Department of Defense officials in The Pentagon on the current situation, live from Iraq.

[6] During its second deployment, one of the unit commanders, William H. Steele, became infamous for being accused of breaching military law by aiding the enemy.

The 411th Military Police Company deployed to Kandahar Province in May 2011 and returned to Fort Hood in May 2012.