Tuyen hailed from Phát Diêm, Ninh Bình Province, Vietnam, French Indochina.
However, his religious convictions caused him to spurn the Hồ Chí Minh-led Viet Minh independence movement, which was strongly atheist.