The 58 SOW serves as the premier training site for Air Force special operations and combat search and rescue aircrews. The wing provides undergraduate, graduate and refresher aircrew training for special operations, rescue, missile site support and distinguished visitor airlift helicopter, fixed-wing, and tilt-rotor operations. The wing employs more than 1,800 personnel and trains over 2,000 students a year.

The wing operates eight different weapon systems: UH-1N, HH-60G, HC-130J, MC-130J, MC-130H, and CV-22 totaling more than 60 assigned aircraft. The wing teaches more than 100 courses in 18 different crew positions including pilot, navigator, electronic warfare officer, flight engineer, communications system operator, loadmaster and aerial gunner. Additionally, the wing responds to worldwide contingencies and provides search and rescue support to the local community.

The unit also provides people and airlift needed in response to crises around the world and assists civilian authorities in regional rescues. Supporting the 58th SOW training mission are approximately 1,250 military and civilian personnel administering over 90 training systems courses in 18 different crew positions. Assigned units are:

The 58 FBW moved to K-2 Air Base, later known as Taegu Air Base, South Korea, in August 1952. Fighter-bomber units like the 58 FBW provided close air support for United Nations ground forces. Often flying deep into North Korea's "MiG Alley," the 58 FBW targeted airfields, railways, enemy positions, bridges, dams, electric power plants and vehicles.

The 58th provided close air support for United Nations ground forces and attacked enemy airfields and installations. In 1952 and early 1953 the wing flew interdiction and close air support missions in as well as attacking special strategic targets such as military schools, dams, and port facilities. Having entered the war with slow, short-ranged F-84D Thunderjets, the 58 FBW transitioned in late 1952 to the new "G" model, designed with more speed and range. The wing attacked the major supply port of Sinuiju in September, inflicting heavy damage without loss of personnel or aircraft. Combining with other fighter-bomber units, it attacked the Kumgang Political School at Odong-ni, Kumgang County in October 1952 and the North Korean tank and infantry school at Kangso in February 1953. Truce talks between North Korea and the United Nations stalled in the spring of 1953. As a result, the Air Force began attacking previously excluded targets in the north. On 13 May 1953, Thunderjets from the 58 FBW struck the Toksan Dam, near Pyongyang causing a massive flood. Floodwaters from the breached dam destroyed ten bridges, ruined several square miles of rice crops, flooded over 1,000 buildings and rendered the Sunan Airfield inoperable. Three days later, the wing attacked the Chosan irrigation dam with similar results. The Far East Air Forces commander later credited the 58 FBW by stating the destruction of the Toksan and Chosan irrigation dams resulted in the enemy coming to the truce talks in earnest. On 27 July 1953 it attacked runway at Kanggye and, with the 49th Fighter-Bomber Wing, bombed Sunan Airfield for the final action of the war. The wing earned a second DUC for its actions in the last three months of the war.

These missions were not easy and they came at a cost. By the end of December 1952, the war claimed 18 members of the 58 FBW. According to recent listings from the Defense Prisoner of War/Missing Personnel Office, the fates of 14 members assigned to the 58th FBW are still unaccounted.

The 58th FBW served in three Korean War campaigns and earned the Republic of Korea Presidential Unit Citation for its actions in combat. After the armistice the 58th provided air defense for South Korea and deployed tactical components on rotational basis to Taiwan from January 1955 – February 1957. From 15 March 1953 to 8 November 1954 the 58th service-tested a "reinforced" wing organization, exercising direct control of the tactical components of the attached wings. In October 1958 it was re-armed with the TM-61C (Matador) tactical missile to provide a deterrent against attacks on South Korea, a mission that continued until 1962.

On 22 August 1969, the Air Force redesignated the wing as the 58th Tactical Fighter Training Wing and activated it under Tactical Air Command at Luke Air Force Base, Arizona, where it absorbed the personnel and equipment of the 4510th Combat Crew Training Wing. The wing conducted training of US, German Air Force, and other friendly foreign nation aircrew and support personnel, and participated in numerous operations and tacticalexercises while operating Luke until April 1977. It managed Tactical Air Command's Central Instructor School from 1971–1981. Beginning in early 1983 it performed tactical fighter training for US and foreign aircrews in the General Dynamics F-16 Fighting Falcon.

In April 1994, the wing's mission changed from the training of USAF and Allied fighter pilots to the training of USAF helicopter air crews and moved to Kirtland Air Force Base. It also trained crews in special operations aircraft, including helicopters and modified C-130 Hercules aircraft. It performed pararescue training and search and rescue missions as well. Additionally, the wing trained for missile site support and airlift for distinguished visitors. At the same time the wing continued to deploy personnel worldwide for contingency and combat operations.