The 58th Infantry Brigade Combat Team was one of the primary units of the Maryland Army National Guard. It consisted of an infantry brigade combat team format of two infantry battalions, one light cavalry squadron, one towed artillery battalion, a brigade support battalion and a special troops battalion. It deployed overseas for combat service in the Iraq theater during the War on Terror in 2007. This is the brigade's first combat deployment, although some of its subordinate units served in prior wars. The unit was originally organized in 1917 as one of the 29th Infantry Division's two infantry brigades, and originally consisted of the 115th Infantry Regiment and 116th Infantry Regiment. In 1963, the Brigade was revived as the 3rd Brigade, 29th Infantry Division. In 1968, it was redesignated as the 3rd Brigade, 28th Infantry Division when the 29th Infantry Division was inactivated. In 1976, it was disassociated from the 28th Infantry Division and reorganized as the 58th Infantry Brigade. When the 29th Infantry Division reactivated in 1985, the brigade again assumed the "3rd Brigade" designation. It maintained this designation until 2006, when it was redesignated as part of its transformation into a modular brigade. By FY 2007, as part of the overall shift to "more tooth, less tail," Army National Guard brigades are planned to be reorganized to form 34 brigade units following the modular design of the Active Army. The brigade headquarters is in Towson, Maryland, with major subordinate units headquartered Dundalk, Maryland; Annapolis, Maryland; Hagerstown, Maryland; Easton, Maryland; and Ellicott City, Maryland. A front-page article in the 22 July 2015 issue of The Baltimore Sun, continued on page 14, covered the final parachute jump of Troop C, 1st Squadron, 158th Cavalry Regiment. The lineage and honors of the squadron, including the LRS unit, was consolidated with the 175th Infantry Regiment. The brigade was redesignated as the 58th Expeditionary Military Intelligence Brigade, and the 729th Brigade Support Company was redesignated as the 729th Quartermaster Composite Supply Company. On 8 November 2015 an inactivation ceremony was held for the brigade's 1st Squadron, 158th Cavalry Regiment at the unit's armory in Annapolis, Maryland.
The 1st Squadron, 158th Cavalry Regiment included Troop C, which previously existed under the designation 129th Infantry Detachment and Company E, 629th Military Intelligence Battalion when the LRS unit was under the 29th Infantry Division. Troop C was the only Airborne unit within the 58th BfSB.
