L'escadron a été initialement créé le et formé à partir d'un détachement du VAW-11, pilotant le E-2A Hawkeye.
Pour augmenter l'efficacité et la préparation au combat, l'escadron VAW-11 a été renommé Carrier Airborne Early Warning Wing 11 tandis que ses différents détachements ont été établis en tant qu'escadron VAW individuellement distinct désignés VAW-110, VAW-111, VAW-112, VAW-113, VAW-114, VAW-115 et VAW-116[1]. Il a d'abord effectué trois déploiements au sein du Carrier Air Wing Fifteen (CVW-15) à bord de l'USSCoral Sea(CV-43) pour opérer pendant la guerre du Vietnam.
E-2B Hawkeye du VAW-116 dans les marques du bicentenaire de 1976
Durant cette décennie, le VAW-116 à d'abord effectué trois déploiements au sein du Carrier Air Wing Nine (CVW-9) à bord de l'USSConstellation(CV-64), toujours pour la guerre du Vietnam.
En juillet 1975, leVAW-116 a été transféré à l'Attack Carrier Air Wing Eight (CVW-8) et a effectué deux déploiements à bord de l'USSNimitz(CVN-68) (Atlantique en 1975 et Méditerranée en 1977)
En 1980 le VAW-116 effectue un déploiement dans le Pacifique occidental/l'océan Indien avec le CVW-9 à bord de l'USS Constellation à l'appui des opérations d'urgence en Irak. L'escadron est ensuite affecté au Carrier Air Wing Two en 1981. De 1982 à 1999, le VAW-116 effectue 13 déploiements à bord de trois porte-avions différents: