Phi Nhung tên thật là Phạm Phi Nhung sinh ngày 10 tháng 4 năm 1970 tại Pleiku, Việt Nam.

Cô 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.

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 đã phát hiện ra tài năng của cô và khuyên cô đi theo sự nghiệp ca hát, cô theo và đã thành công. Hiện giọng hát của cô được nhiều người trong và ngoài nước mến mộ yêu thích.

Cô nổi lên khi biểu diễn thành công bài Bông điên điển và bài Ngẫu hứng lý qua cầu (Hát với Quang Lê). Ngoài ca sĩ Mạnh Quỳnh là người song sa hợp với Phi Nhung nhất, các ca sĩ: Tường Nguyên, Quang Lê, Như Quỳnh... cũng song ca với cô rất hay.

Cô cũng tham gia đóng phim:

Phim Lâu đài tình ái: trong vai Osin

Phim Trung Quốc Trạng sư may mắn Trần Mộng Cát: Trong vai Mộng Phi Phi