F-104'ler Vietnam Savaşı'nın başlangıcı ile birlikte beliren hava üstünlüğü ve eskort av uçağı ihtiyacına binaen Güneydoğu Asya'da görevlendirilmişlerdir. Belirlenen başlıca görevler EC-121 HEİK uçaklarının yönetiminde CAP, önleme ve av-bombardıman uçaklarına refakatti. Bu maksatla 435, 436 ve 476'ncı TFS'ye bağlı F-104C'ler Nisan 1965'te Tayvan'a intikal etmişler, oradan da ileri üsleri olan Da Nang ve Udorn'a konuşlanmışlardır, ki 436TFS'nin harekatı, Udorn üssünde 1967 sonuna kadar sürmüştür.
