It made its first deployment aboard USS Philippine Sea (CV-47) in January 1953 participating in operations at the close of the Korean War.

In February 1960, Carrier Air Group 9 embarked in USS Ranger (CVA-61) for a seven-month Western Pacific cruise.

From February through August 1993, and again in November 1995 through May 1996, the Nimitz/Nine team completed deployments to the Persian Gulf, supporting United Nations sanctions against Iraq in Operation Southern Watch.

One month into their 1997/1998 around the world cruise, the Nimitz/Nine team responded to the Secretary of Defense's order to proceed to the Persian Gulf at best speed to reinforce the Southern "No Fly Zone" over Iraq and provide a presence amid the crisis which led to Operation Desert Fox.

Following the 11 September attacks, the Stennis/Nine team provided air protection to the West Coast of the United States in support of Operation Noble Eagle.

Shortly after, the Stennis/Nine team deployed to North Arabian Sea/Indian Ocean flying combat missions over Afghanistan in support of Operation Enduring Freedom before returning to homeport May 2002.

CVW-9 made another deployment less than nine months after returning home in January 2003 to the Western Pacific aboard the USS Carl Vinson (CVN-70).

In 2005 CVW-9 made an Around the World Cruise aboard the USS Carl Vinson (CVN-70) as part of Carrier Strike Group Three.

CVW-9 is (as of March, 2007) currently deployed aboard the USS John C. Stennis (CVN-74) in the Fifth Fleet area of responsibility as part of Carrier Strike Group Three.

After a short stay, VAQ-136 was replaced by CVW-9's previous Electronic Attack Squadron, VAQ-133, after successful completion of the transition from EA-6B to EA-18G aircraft.

[1] In early August 2024, the Air Wing was deployed on the USS Abraham Lincoln in response to heightened tensions between Iran and Israel.