Nhung nació en Hanoi, abandonada por su madre antes de que ella teniera un año y criada por su abuela.
Su padre era un personaje bohemio, no contribuyeron mucho dinero para la comida y la ropa.
En 1991, Hong Nhung se trasladó a Ciudad Ho Chi Minh.
Ella conoció al compositor Trinh Cong Son en 1992 y comenzó a presentar sus canciones con un estilo nuevo, creando una onda de la música vietnamita.
Hong Nhung reside actualmente en la Ciudad Ho Chi Minh.