Tung lahir pada 13 Juni 1919 di [[Daftar provinsi di Vietnam#Wilayah|Vietnam tengah]], yang saat itu merupakan [[protektorat]] [[Annam (protektorat Prancis)|Annam]] di [[Indochina Prancis]]. Mantan pelayan keluarga Ngô tersebut adalah penganut [[Katolik Roma]] yang taat,{{sfn|Karnow|1997|p=123}} bertubuh pendek dan memakai kacamata. Tung memiliki latar belakang militer nyaris seluruhnya dalam keamanan dan [[kontraespionase]], yang menjadi basis tak lazim untuk memimpin pasukan khusus. tungTung mula-mula ditugaskan oleh Prancis menjadi perwira keamanan di [[Vietnam Selatan]]. Ia kemudian bekerja untuk Diệm sebagai [[letnan]] dalam badan keamanan militer di Vietnam Tengah. Sebagai perwira berpangkat tinggi dalam [[Partai Revolusioner Buruh Personalis|Cần Lao]] pimpinan Nhu,{{sfn|Jones|2003|p=301}} sebuah aparatus politik Katolik rahasia yang menjaga kekuasaan keluarga Ngô. Tung meraih dana partai dengan cara memungut uang dari pengusaha kaya.{{sfn|Shaplen|1966|p=190}} Tung utamanya dikenal di kalangan koleganya karena teguh setia kepada Diệm.{{sfn|Jones|2003|p=301}} Pada 1960, ia dipromosikan ke pangkat kolonel dan ditempatkan dalam penugasan pasukan khusus.{{sfn|Shaplen|1966|p=190}} [[Central Intelligence Agency]] (CIA) menganggap Tung sebagai orang paling berkuasa ketiga di Vietnam Selatan setelah Diệm dan Nhu. Sehingga, ia menjadi perwira militer paling berkuasa di Vietnam Selatan.{{sfn|Prochnau|1995|p=368}}
