Constituted 10 June 1944 in the Army of the United States as the 3191st Signal Service Company
Activated 20 June 1944 at Camp Crowder, Missouri
Inactivated 25 October 1945 in the Philippine Islands
Converted and redesignated 25 April 1951 as the 358th Communication Reconnaissance Company and allotted to the Regular Army
Activated 15 May 1951 at Fort Devens, Massachusetts
Reorganized and redesignated 16 May 1955 as Company A, 313th Communication Reconnaissance Battalion
Redesignated 1 July 1956 as Company A, 313th Army Security Agency Battalion
Inactivated 18 December 1957 at Fort Bragg, North Carolina
Activated 25 May 1962 at Fort Bragg, North Carolina
Reorganized and redesignated 15 October 1966 as the 358th Army Security Agency Company
Motto: Savoir C'est Pouvoir: Knowledge is Power