Năm 1992, cô ca sỹ nghiệp dư Phi Nhung đã chuyển từ Florida đến California để quyết tâm trở thành ca sỹ chuyên nghiệp. Sau 5 năm lăn lộn với nghề, chấp nhận là ca sỹ hát lót và đi bán băng đĩa dạo để quảng bá giọng hát của mình, đến năm 1997, lần đầu tiên Phi Nhung được giới thiệu tới khán giả trên sân khấu Hollywood Night 15.