World War II  When the Battalion was activated on 10 January 1942 it consisted of HQ Company, Able, Baker, Charlie, and Dog Companies, plus a Medical Detachment assigned to HQ Company.

     Fort Hood, Texas In January 1955 Dog Company was deactivated in Japan and on 21 February after 14 years of overseas deployment through WWII and occupation/security duty in Japan the 720th Military Police Battalion colors were cased and transferred to the 4th Army at Fort Hood, Texas. At that time the base was home to the 1st and 4th Armored Divisions, and the Cold War was in progress.

    Vietnam War During the war Battalion organic units consisted of HQ Detachment and three letter companies, Alpha, Bravo and Charlie. Subordinate units that suffered casualties while attached to the Battalion were the 615th MP Company and 188th MP Company.

     After returning to Fort Hood, TX from Vietnam the letter companies were deactivated.

Alpha Company was replaced by the 401st MP Company, Bravo Company the 410th MP Company, and Charlie Company the 411th MP Company.

Fort Hood, Texas  In 1986 the 720th Military Police Battalion was subordinate to the 89th MP Brigade, III Corps at Fort Hood, Texas. At that time the battalion was training for Cold War duties.

     Operation JUST CAUSE ~ Panama In 1989 Battalion units were assigned for security duty in the Canal Zone on a rotation schedule. During the start it was the 401st MP Company.

     Operation IRAQI FREEDOM ~ During the global war against Islamic Fascism, other MP units would be assigned subordinate to the Battalion and at times organic Battalion units would be assigned subordinate to other commands.