Là một nữ ca sĩ luôn xuất hiện trước khán giả với tinh thần lạc quan, vui vẻ, ít khán giả biết rằng Phi Nhung có một tuổi thơ vô cùng khó khăn. Tuổi thơ đó đã trở thành động lực để nữ ca sĩ không ngừng cố gắng trở thành một Phi Nhung mạnh mẽ như hiện tại. Đặc biệt, vì không muốn ai phải chịu những sự tủi thân mà mình đã gặp trong quá khứ, Phi Nhung đã dành nhiều thời gian, tiền bạc của mình để đi làm thiện nguyện cũng như chăm sóc những đứa trẻ mồ côi.
Phi Nhung được khán giả biết đến là người con lai giữa hai dòng máu Việt Nam và Mỹ. Ngay từ nhỏ, vì sở hữu dòng máu lai đặc biệt cô bị nhiều người xa lánh và kiêng dè, ngay cả ông ngoại cũng từng có thời gian không chấp nhận và yêu cầu mẹ nữ ca sĩ không nên đưa cô đến với cuộc đời. Năm 9 tuổi, Phi Nhung được về ở với mẹ để cùng mẹ chăm sóc các em, tuy nhiên hạnh phúc không ở lại quá lâu với nữ ca sĩ khi vào năm cô 11 tuổi, mẹ nữ ca sĩ đã qua đời do tai nạn giao thông. Lúc đó, Phi Nhung đã đứng lên thay mẹ nuôi nấng các em, đảm nhận vai trò một người chị, một người mẹ.
Cũng vì những khó khăn, vất vả đó, Phi Nhung đã tô luyện cho mình một ý chí kiên cường. Vào tháng 10 năm 1989, Phi Nhung được sang Mỹ theo diện con lai do một người mợ bảo lãnh và cư ngụ tại Tampa, tiểu bang Florida. Năm 1992, Phi Nhung làm mẹ đơn thân và sinh người con gái đặt tên là Wendy. Lúc này Phi Nhung làm nghề thợ may để kiếm tiền nuôi con. Sau đó, cô tình cờ gặp được ca sĩ Trizzie Phương Trinh và được ca sĩ Trizzie phát hiện ra tài năng âm nhạc. Phi Nhung đã dọn về Nam Cali ở chung với Trizzie và từ đây, cô đã cố gắng vừa đi làm vừa học hát để thực hiện hóa ước mơ trở thành ca sĩ của mình. Thời gian đầu giọng hát của Phi Nhung còn khá non nớt nên chưa thể chinh phục được khán giả. Tuy nhiên bằng sự bền bỉ, cứng cỏi của mình, nữ ca sĩ đã dần rèn luyện bản thân, giọng hát và thành công khiến khán giả biết đến và yêu mến giọng hát của cô.
Từ đây, nữ ca sĩ có cơ hội được hợp tác với nhiều giọng ca nổi tiếng, Phi Nhung trở thành “người tình sân khấu” với nam ca sĩ Mạnh Quỳnh và danh hài Hoài Linh. Phi Nhung nhanh chóng trở thành một cái tên hot tại thời điểm bấy giờ và nhận được nhiều sự quan tâm của khán giả. Nữ ca sĩ nhanh chóng từ một cô gái nghèo trở thành “nữ hoàng băng đĩa” được nhiều sân khấu săn đón.
Vì tuổi thơ khó khăn và vất vả, Phi Nhung sớm cảm thông, quan tâm hơn đến những đứa trẻ mồ côi cùng số phận như mình. Khi trở thành một nữ ca sĩ nổi tiếng, Phi Nhung đã dùng nhiều thời gian, tiền bạc của mình cho các chuyến thiện nguyện, cũng như nuôi nấng những đứa trẻ mồ côi khôn lớn. Nữ ca sĩ đã nhận liên tiếp 24 đứa con nuôi và dùng tình yêu của người mẹ để nuôi dạy các con nên người. Phi Nhung từng chia sẻ: nữ ca sĩ đang rất hạnh phúc vì có những đứa con ngoan luôn bên cạnh mình, vì muốn dành toàn tâm toàn ý nuôi dạy các con, nên nữ ca sĩ không dám mơ mộng đến hạnh phúc riêng của mình.
Nhiều đồng nghiệp đã từng chia sẻ Phi Nhung có rất nhiều người theo đuổi và muốn cùng nữ ca sĩ tạo dựng gia đình. Tuy nhiên, nữ ca sĩ không muốn làm phiền đến họ, không dám để người ta cùng gánh trách nhiệm dạy bảo, chăm sóc các con nuôi và con ruột của mình nên Phi Nhung đều từ chối. Giờ đây dù đã gần 50 tuổi nhưng Phi Nhung vẫn chưa xây dựng cho mình một gia đình riêng. Cô là một danh ca có sức ảnh hưởng sâu rộng đến khán giả trong nước lẫn hải ngoại nhưng đằng sau ánh hào quang đời, cuộc đời cô lại có nhiều nốt trầm đẫm lệ.