Anh-Tuấn was born in 1956. Anh-Tuấn's father is Cửu Nguyễn-Mộng and his mother is Dương-Liễu. His maternal grandfather is Thọ and his maternal grandmother was Thảo Dương. He has a brother and three sisters, named Trường, Diễm-Hồng, Bích-Ngà and Minh-Châu. He is the third oldest of the five children.