Phi Nhung lahir di Pleiku Vietnam dari ayah Amerika dan ibu Vietnam. Karena keadaan keluarga yang sulit, Phi Nhung hanya bisa belajar sampai akhir kelas 6, kemudian beralih ke menjahit untuk mencari nafkah. Phi Nhung tidak pernah tau sebelumnya bahwa ayahnya seorang tentara AS yang ditempatkan di Pleiku selama Perang Vietnam. Tumbuh dalam situasi yang sulit, Phi Nhung memiliki mimpi menjadi penyanyi sejak kecil. Phi Nhung suka mendengarkan cai luong dan lagu daerah Vietnam.
Pada tahun 1982 ibu Phi Nhung meninggal ketika dia berusia 10 tahun. Phi Nhung harus tinggal bersama kakek-neneknya. Dia harus mencari uang dan merawat lima saudara tiri dan cucunya. Pada Oktober 1989 Phi Nhung diizinkan datang ke Amerika sebagai ras campuran dan tinggal di Florida. Dia bertemu Trizzie Phuong Trinh seorang penyanyi wanita Vietnam yang terkenal pada pertunjukan amal ketika Trizzie sedang tur di Florida. Menyadari bakat Phi Nhung, Trizzie menyarankan Phi Nhung untuk pergi ke California untuk mewujudkan mimpinya. pada akhir 1993.
Banyak orang mulai menyukai Phi Nhung setelah mendengar dia membawakan lagu dengan penyanyi pria Thai Chau di Hollywood Night 15 dan kemudian dia memiliki CD debut dengan dua penyanyi hebat. Pada tahun 1998, Phi Nhung menjadi penyanyi wanita yang merilis album paling banyak dan memiliki penjualan yang memecahkan rekor, sehingga orang-orang di dunia dan penonton memberinya nama panggung "The Queen of Records". Sejak tahun 2002, Phi Nhung secara resmi diizinkan untuk kembali tampil di Vietnam dan menjadi penyanyi eksklusif pusat musik Rang Dong pada tahun 2005. Selain menyanyi, Phi Nhung juga berpartisipasi dalam banyak bidang lain.