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, Kaliforniában az első operatív osztagsá váltak. A tengerészgyalogság VMFA-531 "Szürke Szellemek" harci fantomjai 1980 elejétől a Dánang légibázisba kerültek Dél-Vietnam északkeleti partján 1965. május 10-én, és eredetileg a légi védelmet biztosítottá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ótjai három ellenséges MiG-t igényeltek (két Black Knights, míg az USAF-vel cseréltek) az első operatív osztagként.
Tengerészgyalogság El Toro légi bázisa