Etter gjennomført videregående utdannelse, begynte han på Thủ Đức offiserskole i Saigon. Da Republikken Vietnam ble opprettet i 1954 ble fenrik Trưởng med i 5. fallskjemsbataljon som troppleder. Under oppstanden fra Binh Xuyen i 1955 om kontrollen over Saigon og omkringliggende områder, gjorde han seg bemerket og ble forfremmet til løytnant.