The 716th Military Police Battalion was activated during World War II on 15 December 1942 at Fort Riley, Kansas. The unit played a significant role in the European Theater, providing security, law enforcement, and order during and after the conflict. During the Vietnam War, the 716th MP Battalion was notably tasked with maintaining law and order in Saigon, where it faced heavy combat during the 1968 Tet Offensive. Over the decades, the battalion has continued to serve with distinction, supporting military operations and peacekeeping missions worldwide.
