A tengerészgyalogság első F-4B-jeit 1962 júniusában kapta meg, a VMFA-314 "Fekete Lovagjai" a tengerészgyalogság légi állomásán, El Toro-ban, Kaliforniában, 1980 elején lettek az első operatív század. A tengerészgyalogság VMFA-531 "Szürke Szellemek" harci fantomjai az 1960-as évek elején kezdődően a dél-vietnami északkeleti parton lévő Da Nang légibázisba kerültek, 1965. május 10-én, és eredetileg a légi védelmet nyújtották az USMC-nek. Hamarosan légtámogatási küldetéseket (CAS) és VMFA-314 "Fekete Lovagok", VMFA-232 "Vörös Ördögök", VMFA-323 "Halállovagok" és VMFA-542 "Bengálok" érkeztek a primitív légtérre. A tengerészgyalogság F-4 pilótársai három ellenséges (két MiG, miközben az USA-val cserélték) 75 fős, elsősorban katonai repülőgép
három ellenséges MiG.