Phi Nhung sinh ra tại Gia Lai. Cô là một trong số hàng vạn đứa trẻ được sinh ra bởi hai dòng máu. Trong một cuộc trả lời phỏng vấn trên truyền hình, Phi Nhung nói rằng: Cô là con lai, nên người mẹ sợ dị nghị đã gửi cô vào chùa.
Từ một cô gái chỉ học xong lớp 6, kiếm sống bằng nghề thợ may và chật vật nuôi 5 người em cùng mẹ khác cha, Phi Nhung vươn lên trở thành 'nữ hoàng băng đĩa'.