The squadron was assigned to Carrier Air Group 9 (CVG-9) and made its first deployment on USS Philippine Sea from December 1952 to August 1953 to Korea and the Western Pacific.

From February to June 1956 VF-91 made its next deployment on USS Kearsarge as part of CVG-5, this time equipped with the F9F-8 Cougar.

The F9F-8s were replaced by the North American FJ-3 Fury in 1957 and the squadron made a Western Pacific cruise aboard USS Ticonderoga (CVA-14) between September 1957 and April 1958.

After the end of the US involvement in Vietnam in 1973, VF-194 made another two cruises to the Western Pacific aboard Oriskany.

When USS Oriskany was retired as the last active Essex-class aircraft carrier, VF-194 received the McDonnell Douglas F-4J Phantom in 1976.