Il Marine Corps ha iniziato a ricevere i suoi primi F-4B nel giugno del 1962, con i "Black Knights" del VMFA-314 alla Marine Corps Air Station El Toro, in California, diventando il primo squadrone operativo attivo a partire dal 1980. I Marine Phantoms del VMFA-531 "Gray Ghosts" sono stati assegnati alla base aerea di Da Nang sulla costa nord-orientale del Vietnam del Sud il 10 maggio 1965 e inizialmente sono stati assegnati a fornire difesa aerea per l'USMC. Presto hanno iniziato le missioni di supporto aereo (CAS) e VMFA-314 'Black Knights', VMFA-232 'Red Devils', VMFA-323 'Death Rattlers' e VMFA-542 'Bengals' sono arrivati al campo aereo primitivo. I piloti dei Marine F-4 hanno rivendicato tre squadroni nemici (due MiG mentre erano in servizio con l'USAF) a costo di 75 aerei, per lo più equipaggiati con il fuoco MCMA MC-11 e quattro squadroni di combattimento MCMA F-531 "
tre MiG nemici.