The battalion is credited with completing a 450 mile long convoy of engineers and supplies that started in southern Vietnam and ended in Cambodia.

After six years of service in Vietnam, the battalion redeployed to the United States and inactivated at Oakland Army Base, California on 30 April 1972.

The battalion was awarded the Meritorious Unit Commendation and the Republic of Vietnam Cross of Gallantry with Palm for its distinctive service in South East Asia.

Towards the end of the Cold War, the battalion found itself activated in Mannheim, Germany on 16 September 1989, where its primary missions were military customs and control of the U.S.

The BN headquarters deployed in July 2009 to Afghanistan in support of the International Security Assistance Force (ISAF) and Operation Enduring Freedom IX-XI, mentoring and partnering with the Afghan National Police in Kandahar City.

The battalion was ADCON to 4th BCT, 82nd Airborne Division and NATO, TACON to Task Force Kandahar, which was commanded by a Canadian General Officer.

The battalion's mentorship mission eventually evolved to include responsibilities as the battle space owners for Kandahar City, ISAF's strategic center of gravity, focusing on security and governance.