Corpul de Marină a început să primească primele sale F-4B în iunie 1962, cu "Black Knights" din VMFA-314 la stația aeriană Marine Corps El Toro, California devenind prima escadrilă operațională activă începând cu 1980. Marine Phantoms de la VMFA-531 "Gray Ghosts" au fost alocate bazei aeriene din Da Nang pe coasta de nord-est a Vietnamului de Sud la 10 mai 1965 și au fost inițial alocate pentru a oferi apărare aeriană pentru USMC. Au început în curând misiuni de sprijin aerian (CAS) și VMFA-314 "Black Knights", VMFA-232 "Red Devils", VMFA-323 "Death Rattlers" și VMFA-542 "Bengals" au sosit curând la aerodromul primitiv. Piloții Marine F-4 au revendicat trei escadrile inamiene inamice (două MiG-uri în timp ce erau în schimb cu USAF) la costul de 75 de avioane, în majoritate echipate pentru combaterea accidentelor, și
trei MiG-uri inamice