Phi Nhung sinh năm 1972 tại Gia Lai. Mẹ cô qua đời khi đứa em út chỉ vài tháng tuổi. Cô đã thay mẹ lo cho đàn em. Năm 17 tuổi, Phi Nhung được bảo lãnh qua Mỹ theo diện con lai, và sống tại Tampa, Florida. Vì cuộc sống cơ cực, cô cắm đầu cắm cổ làm mọi thứ việc để có tiền gửi tiền về quê nuôi các em.