The 558th Military Police Company was constituted in the Regular Army on 12 June 1943 in the United States Army as the 558th Es**rt Guard Company and was activated on 25 June1943 at Fort Custer Michigan, Inactivated in March of 1945 at Como, Missouri. The Unit was then activated 18 March 1945 in the Philippine Islands and then inactivated in the Philippines on 15 June 1946. On 12 August 1948, the
Unit was redesignated as the 558th Military Police Company and Activated on 15 September 1948 in Japan. Shortly after the North Korean forces crossed the 38th Parallel, the 558th MP Company was sent to Pusan, Korea and performed convoy security, site security, refugee relocation, maintained 30 different guard posts and three motorized jeep patrols in Seoul, as well as conducted various other missions throughout the peninsula, to include an element moving with the Eighth Army headquarters advancing as far north as Pyongyang as the command post guard force. The 558th MP Company was allotted to the Regular Army on 19 November 1951, inactivated on 3 June 1955 in Korea. The 558 was Activated 24 March 1962 in Germany as a Physical Security Company responsible for the US Army Special Weapons Depot at Kriegsfeld, West Germany. The unit conducted critical site security with guard towers, access control points, mobile patrols, and quick reaction force. When activated it was one of few companies that were officially allowed a motto, “Only the Best May Belong.” The unit was inactivated on 15 January 1992, and reactivated on 16 October 2008 at Schofield Barracks, Hawaii. The 558th MP Company received orders and deployed from August 2009 to August 2010 in support of Operation Iraqi Freedom, where the unit conducted various Area Security Missions. In April of 2013, the company was called upon again and deployed 51 personnel to Guam to conduct Critical Site Security of the Terminal High Altitude Area Defense (THAAD) system in support of Task Force Talon. In the State of Hawaii, MPs from the 558th MP Company conduct Law Enforcement Operations within a community of over 94,000 Service members and their Families.