Phi Nhung có một tuổi thơ vất vả, mẹ cô mất khi cô mới 11 tuổi, để lại cho cô 5 đứa em nhỏ cùng mẹ khác cha, Phi Nhung mang trong người hai dòng máu Mỹ - Việt khi cha cô là người Mỹ và mẹ là người Việt. Lớn lên trong một hoàn cảnh khó khăn, Phi Nhung đã có ước mơ trở thành một ca sĩ. Từ nhỏ, Phi Nhung đã thích nghe những bài cải lương và dân ca, điều này đã thể hiện trong đến những nhạc phẩm cô hát sau này. Năm 1989, cô chuyển tới Tampa, Florida, Mỹ, sống cùng với dì ruột. Ca sĩ người Việt Trizzie Phương Trinh là người đã khuyên Phi Nhung tới California để thực hiện ước mơ của mình. Nhiều người bắt đầu yêu mến Phi Nhung sau khi nghe cô thể hiện nhạc phẩm song ca "Sông Quê 1" cùng với nam ca sĩ nổi tiếng Thái Châu và sau đó cô đã có một CD đầu tay góp giọng chung với hai ca sĩ lớn là Tuấn Vũ và Mỹ Huyền. Từ năm 2005, Phi Nhung chính thức được phép trở về biểu diễn tại Việt Nam và trở thành ca sĩ độc quyền của trung tâm băng nhạc Rạng Đông. Ngoài ca hát Phi Nhung còn tham gia nhiều lĩnh vực khác như diễn viên điện ảnh, nghệ sĩ cải lương, nghệ sĩ kịch nói, nghệ sĩ hài, MC... Với giọng hát ngọt ngào. trữ tình đặc trưng, những ca khúc quê hương, trữ tình do Phi Nhung thể hiện đã đi sâu vào lòng những khán giả yêu dòng nhạc này.
