Los F-4B del USS Constellation fueron los primeros Phantom en entrar en combate en la Guerra de Vietnam el 5 de agosto de 1964, haciendo de escolta de bombarderos en la Operación Pierce Arrow.