Buckley kan ha arbeidet for CIA mens han var i Mexico i 1963, men dette er ubekreftet. Hans CIA-ansettelse førte ham til Sør-Vietnam fra 1965 til 1970, og han ble forfremmet i sin militære kapasitet til oberstløytnant i mai 1969. Etter å ha forlatt Vietnam tjenestegjorde han i Zaire (1970–1972), Kambodsja (1972), Egypt (1972–1978), og Pakistan (1978–1979).