Phi Nhung tên thật là Phạm Phi Nhung sinh ngày 10 tháng 4 năm 1972 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 đấ 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
