Minh forlot My Tho og flyttet til Saigon som ung mann for å gå på en fransk elite- og koloniskole hvor også kambodsjaneren Norodom Sihanouk fikk sin utdannelse. I 1940-årene ble han en av bare 50 vietnamesere som ble utnevnt til offiser i den franske kolonihæren.