VAW-113, known as "The World Famous Black Eagles", was commissioned as a squadron on April 20, 1967. One week later, VAW-113 deployed to the Western Pacific (WESTPAC) flying the E-2 Hawkeye aboard USS Constellation (CV-64). Since commissioning, the Black Eagles have made nineteen WESTPAC deployments. Tactical innovators, VAW-113 was the first E-2 squadron to operate with the F-14A and F-14D Tomcat, and the F/A-18 Hornet, providing substantial input to the tactical development and utilization of these platforms in the Outer Air Battle, Medium Range Anti-Air and overland arenas. The Black Eagles deployed on WESTPAC in June 1998, aboard USS Abraham Lincoln (CVN 72). The squadron's departure marked the end of its basing at NAS Miramar. While on station in the Persian Gulf, VAW-113 flew missions supporting Operation Southern Watch. Port visits during the highly successful cruise included Hong Kong, Singapore, Jebel Ali, Perth, Hobart, and Hawaii. At the end of cruise, the Black Eagles launched from USS Abraham Lincoln (CVN 72), flying into their new home at NAS Point Mugu, CA. VAW-113's tactical prowess throughout the year was recognized by the Battle Efficiency "E" award for 1998.

Designed as a replacement for the E-1 Tracer, the Grumman E-2 Hawkeye was first flown in 1960. This all-weather tactical Airborne Early Warning aircraft is the only aircraft-carrier capable aircraft to carry a large rotating dome, which houses the antennas for its long-range radars. Used primarily by the US Navy, the E-2 provides surveillance and airborne early warning of anti-ship and enemy aircraft attacks. Sometimes called "The Hummer" because of its distinctive engine sounds, the E-2 is one of only two propeller airplanes that currently operate from aircraft carriers. The E-2 is still undergoing upgrades, with the modern E-2D taking its first flight in August 2007.