They are an operational fleet F/A-18E Super Hornet squadron attached to Carrier Air Wing 2 (CVW-2) and based at NAS Lemoore, California.

In September 1950, the squadron flew combat sorties in support of the United States Marine Corps landings at Incheon.

On 23 June 1952, squadron aircraft, along with planes from three other air groups, participated in the first coordinated strikes against North Korean hydroelectric power plants.

While operating from USS Shangri-La in August–September 1958, the squadron was part of a task force that provided support to the Republic of China during the shelling of the Quemoy Islands by the Chinese Communists.

In late 1961, the squadron embarked on USS Kitty Hawk for her transit, via Cape Horn, from NS Norfolk to her new home port at NAS North Island.

In June 1964, squadron aircraft participated in Yankee Team operations, including aerial refuelling for RF-8A Crusaders and F-101 Voodoos, and search and rescue missions over South Vietnam and Laos.

October 1965 brought the squadron back to the Western Pacific for a combat deployment aboard USS Kitty Hawk.

The squadron's second tour in Vietnam was aboard USS Enterprise, from 19 November 1966 to 6 July 1967, earning them Navy Unit Commendation.

En route to Yankee Station, the carrier was ordered to the Sea of Japan for operations following the seizure of USS Pueblo by the North Koreans.

From 15 October 1980 to 22 March 1981, under the "Swing Wing Concept" to reduce the deck multiple on Ranger, VA-113 operated as a CVW-2 Detachment from NAS Cubi Point.

The squadron supported Operation Earnest Will, the armed escort of American-flagged merchant ships in the Persian Gulf region.

The squadron deployed in December 1988 aboard USS Constellation to the Indian and Western Pacific Oceans, returning in June 1989.

Following the Iraqi invasion of Kuwait on 2 August 1990, USS Independence was ordered to the Gulf of Oman, becoming the first aircraft carrier on station.

The squadron compiled a record 21 years and over 93,000 mishap free flight hours, and received three consecutive Chief of Naval Operations Aviation Safety Awards from 1991–1993.

On 11 April 2011, an F/A-18 strike fighter from squadron VFA-113 made a successful single-engine landing aboard USS Carl Vinson, bursting in flames in the process.

[1] In August 2014, VFA-113 embarked aboard USS Carl Vinson for a scheduled deployment to the Western Pacific and Middle East.