The battalion was responsible for all Regular Army Military Police units and operations in Germany and eventually in the state of Alaska.

[1] The battalion deployed to Scotland in February 1944 for training prior to movement to France in August 1944, where it conducted route security operations on the famous Red Ball Express until December 1944.

From December 1944 to June 1945 the battalion conducted port security operations in Antwerp, Belgium, and was cited in the Order of the Day by the Belgian Army.

In June 1945, the battalion was assigned port security operations in Marseilles, France until January 1946, when it entered Germany.

During the Cold War era, the battalion was assigned to VII Corps, United States Army, Europe.

The 793rd Military Police Battalion deployed to Saudi Arabia in December 1990 in support of VII Corps during the Gulf War.

The battalion redeployed from Saudi Arabia to Germany in May 1991, and was subsequently reassigned to the 18th Military Police Brigade, V Corps, United States Army, Europe.

The 793rd Military Police Battalion deployed to Bosnia and Herzegovina in December 1995 in support of Task Force Eagle (1st Armored Division) and Operation Joint Endeavor.

The 793rd Military Police Battalion deployed to Kosovo from June 1999 to December 1999 in support of Task Force Falcon to implement the peace initiatives following the NATO-led Yugoslav Wars.

In October 2002, the 793d Military Police Battalion returned to Kosovo for a third tour as part of KFOR 4B and conducted operations in support of Multi-National Brigade East until August 2003.

The battalion secured the capitulated PMOI (People's Mujahedin of Iran)/MEK (Mujahideen-e Khalq) forces at Camp Ashraf, Iraq.

The battalion was initially under the command of 20th Armoured Brigade (United Kingdom)(The Iron Fist), British Army, and Multi-National Division-South East(MND-SE).

The 28th Military Police Detachment was reassigned to the 1st Striker Brigade Combat Team, 25th Infantry Division, which is located at Fort Wainwright, and the 545th Military Police Company was reassigned to the 4th Airborne Brigade Combat Team, 25th Infantry Division, which is located at Joint Base Elmendorf-Richardson.

A gold color metal and enamel device 15⁄32 inch (1.2 cm) in height overall consisting of a shield blazoned: vert, on a bend or two torteaux.