Paul Nguyễn Văn Bình kom fra Saigon I 1922 begynte han å studere ved Saigona gutteseminar. Han ble sendt til Roma i 1932 av biskop Isidore-Marie-Joseph Dumortier, som var apostolisk vikar i Saigon. Der videreførte han studiene.
Prest
Han ble presteviet den 27. mars 1937 ved Lateranbasilikaen i Roma. I 1943 begynte han å undervise ved Saint Joseph-seminaret i Saigon og ble utnevnt til aogneprest i Cầu Đất menighet i Da Lat i 1948.