Marinekorpset modtog sine første F-4B'er i juni 1962, med "Black Knights" fra VMFA-314 på Marine Corps Air Station El Toro, Californien, der blev den første operationelle eskadrille. Marinekorpsets VMFA-531 "Gray Ghosts" blev tildelt Da Nang luftbase på Sydvietnams nordøstkyst den 10. maj 1965 og blev oprindeligt tildelt til at yde luftforsvar for USMC. De begyndte snart tæt luftstøtte missioner (CAS) og VMFA-314 'Black Knights', VMFA-232 'Red Devils', VMFA-323 'Death Rattlers', og VMFA-542 'Bengals' ankom snart til den primitive airfield. Marine F-4 piloter hævdede tre fjendtlige MiG'er (to mens på skifte med USAF) i løbet af 1980 disse aktive eskadriller blev udrustet til 75 kampfly, hovedsageligt i El Toro, Californien. Fra begyndelsen af 1960 blev disse MCMA F-531 "Gray Ghosts" tildelt til Da Nang luftbase på Sydvietnams nordøstkystkystkyst
tre fjendtlige MiGs