Hoàn cảnh gia đình khó khăn, Phi Nhung chỉ được theo học đến hết lớp 6, sau đó chuyển sang làm nghề may mặc để kiếm sống, trong khi mẹ cô lấy chồng và có thêm 5 người con cùng mẹ khác cha với cô. Trước đó Phi Nhung không bao giờ được mẹ cô nhắc đến cha cô, là một quân nhân Hoa Kỳ đồn trú tại Pleiku, trong thời kỳ chiến tranh tại Việt Nam. 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. 

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ỏ.

Năm 1982, mẹ Phi Nhung qua đời khi cô mới được 11 tuổi. Mồ côi cả cha lẫn mẹ, Phi Nhung phải về ở với ông bà ngoại. Cô phải kiếm tiền và chăm sóc 5 đứa em cùng mẹ khác cha và mấy đứa cháu.

Vào tháng 10 năm 1989, Phi Nhung được sang Mỹ theo diện con lai và cư ngụ tại Tampa, tiểu bang Florida. Cô gặp Trizzie Phương Trinh, một nữ ca sĩ nổi tiếng người Việt tại một buổi biểu diễn từ thiện ở một ngôi chùa trên đất Mỹ, khi ấy Trizzie đang lưu diễn ở bang Florida. Nhận thấy tài năng của Phi Nhung, Trizzie đã khuyên Phi Nhung tới California để thực hiện ước mơ của mình. Cuối năm 1993, cô đã chuyển tới sống ở quận Cam, bang California theo lời khuyên này.

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 tại Hollywood Night 15 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.

Năm 1998, Phi Nhung là nữ ca sĩ ra nhiều album nhất. Cũng vì thế nên Phi Nhung được người trong giới và khán giả đặt cho nghệ danh 'nữ hoàng băng đĩa'. Album tiêu biểu có thể kể đến Thương một người dưng rất được nhiều khán giả mến mộ.

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.

Phi Nhung được nhiều trung tâm lớn ở Hải ngoại mời tham gia hợp tác biểu diễn, thu âm như: Tình, Thúy Anh, Vân Sơn, Asia và Thúy Nga (Paris by night),... Gần đây nhất cô hợp tác độc quyền với trung tâm băng nhạc Rạng Đông của Việt Nam (từ 2005)

Phi Nhung tham gia nhiều chương trình đại nhạc hội, giải thưởng âm nhạc trong và ngoài nước như Liên hoan văn hóa Việt - Hoa, Liên hoa văn hóa Việt - Nga, Gala Mai vàng, Bài Hát Yêu Thích, Gala nhạc Việt, Tình khúc vượt thời gian, Khúc vọng xưa (Nam Kỳ lục tỉnh), Giai điệu phương Nam, Festival Huế 2014, Fesival Liên hoan Đờn Ca tài tử 2014, Chín dòng sông hò hẹn, Vầng trăng cổ nhạc, lưu diễn nhiều nước trên thế giới và tham dự cùng những suất diễn và đại nhạc hội phục vụ kiều bào tại hải ngoại. Phi Nhung cũng có tour lưu diễn từ nhiều nước như Hoa Kỳ, Nga, Úc, Đài Loan, Trung Quốc, Canada và các nước châu Âu. Phi Nhung cũng tham gia chương trình âm nhạc Tình Ca Việt trên THVL1.