Både som militærrådgiver for Kennedy og som Chairman of the Joint Chiefs of Staff, var Taylor ansvarlig for den første amerikanske troppeforsendelsen til Vietnam, da han tidlig anbefalte at det ble sendt en styrke på mann til Sør-Vietnam.