The 31st Engineer Combat Battalion remained at Fort Belvoir until 10 June 1944 and then served for four months at Camp Butner, North Carolina.

The 31st Engineer Combat Battalion departed New York Port of Embarkation on 22 October 1944 aboard the General William Black for overseas service.

It then moved to Bouxwiller in the French Alsace and installed defense against a possible renewed German attack in the region.

After serving for a time on occupation duty in Vienna, the 31st Sailed back from Le Havre, France, on 26 February 1946 and arrived in New York Port of Embarkation on 7 March 1946.

It served there for two years before it was redesignated on 8 June 1953 as the 31st Engineer Battalion (Combat) and moved to Fort Carson, Colorado.

The battalion departed Fort Bliss, Texas for overseas service and arrived at Vung Tau, Vietnam on 5 May 1968, and was directed to Xuan Loc to back up and construct the Black Horse Base Camp for the 11th Armored Cavalry Regiment.