Au début des années 60, Grumman avait travaillé avec General Dynamics dans le développement d’une version de chasse basée sur un transporteur du TFX, le F-111B.
Lorsque le Congrès a finalement décidé d'arrêter le développement du F-111B, le projet VFX a été annoncé. Le 15 janvier 1969, Grumman a été déclaré vainqueur du concours pour un nouveau chasseur embarqué pour la marine américaine. La société a accepté de produire d'ici le mois de mai une maquette à grande échelle et 12 avions de développement. La personne responsable du projet F-14 était l'amiral Tom Conolly, chef adjoint des opérations navales pour l'air. L’avion a été surnommé «Tom’s Cat» bien avant d’être officiellement nommé «Tomcat».