Hồng Nhung was born on March 15, 1970 in Hanoi, deserted by her mother before she was a year old. She was brought up by her father and grandmother. When she was eleven, she sang her first song on Vietnam Radio. When Hong Nhung was ten, she was admitted to the vocal class of the Hanoi Youth Culture House. At the age of seventeen, she made her first album.In 1981, she started recording with Radio the Voice of Vietnam. She became known as a promising young singer with songs Nhớ Về Hà Nội and Papa, a Vietnamese cover of the Myo song.
In 1991, Nhung moved to Ho Chi Minh City. She met famous composer Trịnh Công Sơn in 1992 and began a romance relationship with him, who is 31 years older than her, then she started to perform his songs. She ended the relationship with Son as soon as she had made her name in Vietnam music industry, and married to another Vietnamese young man. However, her marriage did not last for long. After Nhung had her breasts implant and nose job abroad, she married to an American man, who 3 years her junior. They have two children by intrauterine insemination (IUI)