Le Marine Fighting Squadron 451 (VMF-451) a été activé le au Marine Corps Air Station Mojave, en Californie. Les "Blue Devils" étaient l'un des 32 escadrons qui s'y entraînaient, collectivement connus sous le nom de "Mojave Marines", équipés du Chance-Vought F4U-1D Corsair[1].
L'escadron s'est déplacé à bord de l'USS Bunker Hill (CV-17) le , avec le VF-84(en) et le VMF-221(en), premier déploiement de porte-avions rapides avec trois escadrons de corsaires vers le Japon. De retour, le 3 juin 1945, le VMF-451 a rejoint le Marine Corps Air Station El Toro en y restant jusqu'à la fin de la guerre. Il a été désactivé le 10 septembre 1945.
En octobre 1954, le VMF-451 est passé au FJ-2 Fury et a adopté le nom de "Warlords" et arborant le motif "Vini, Vici". Le 20 octobre, les "Warlords" embarquent sur l'USS Corregidor (CVE-58), avec les "Death Angels" de VMF-235(en), pour se déployer au Naval Air Facility Atsugi, au Japon. En juin 1957 l'unité retourne au MCAS El Toro. En 1958, elle se déploie à Ping Tung, au nord de Taiwan, jusqu'à la fin de la deuxième crise du détroit de Taïwan et revient au MCAS El Toro en novembre 1959.
L'escadron a été redésigné Marine Fighter Squadron (All Weather)451 (VMF(AW)-451). Le 4 janvier 1962, l'escadron s'est déployé à la Naval Air Station Atsugi en utilisant le nouvel avion ravitailleurKC-130 Hercules. Les "Warlords" sont restés en Extrême-Orient jusqu'au 1er février 1963, date à laquelle l'unité revient à la Marine Corps Air Station Beaufort, en Caroline du Sud.
En 1965, le VMF(AW)-451 est déployé en Méditerranée avec l'USS Forrestal (CVA-59). En 1968, les "Warlords " s'équipent du F-4J Phantom II et deviennent Marine Fighter Attack Squadron 451 (VMFA-451).
En 1987, le VMFA-451 est équipé du F/A-18 Hornet. En mai 1989, l'escadron a navigué avec l'USS Coral Sea (CV-43) pour une croisière méditerranéenne.
Le 23 août 1990, le VMFA-451 s'est déployé à Bahreïn en appui de l'opération Bouclier du désert. Le 17 janvier 1991, les "Warlords" sont devenus la première unité de marine à attaquer les forces irakiennes dans le cadre de l'opération Tempête du désert sous commandement du Marine Aircraft Group 11.
Le VMFA-451 a passé les six années restantes sur la côte est avant d'être désactivé le 31 janvier 1997.