Năm 1998, Nguyễn Phi Hùng chia tay với Đoàn Ca múa Nhạc nhẹ Trung ương làm cuộc “hành phương Nam” vào TP. Hồ Chí Minh đầu quân cho Đoàn Ballet Tháng 10. Như định mệnh của duyên nghiệp, anh tình cờ được nhạc sĩ Nguyễn Nhất Sinh phát hiện ra chất giọng truyền cảm rất triển vọng, khuyến khích anh đến với sân khấu ca nhạc. Vốn xuất thân từ một diễn viên ballet, với ngoại hình lý tưởng, cao 1,78 m và gương mặt điển trai, Nguyễn Phi Hùng hội đủ yếu tố thuận lợi trên sân khấu, với những chiêu vừa hát vừa kết hợp vũ đạo thật ấn tượng.
Từ một diễn viên ballet, với ngoại hình lý tưởng, chất giọng trầm ấm truyền cảm, được nhạc sĩ Nguyễn Nhất Sinh khuyến khích Nguyễn Phi Hùng đã mạnh dạn đến với sân khấu ca nhạc và trở thành ca sĩ chuyên nghiệp
Chính nhờ những lợi thế ấy, dù chỉ mới xuất hiện trên sân khấu, nhưng anh đã may mắn được bà bầu có tầm nhìn xa Thủy Nguyễn, Giám đốc Trung tâm Tài năng mới “trải thảm đỏ” mời về làm ca sĩ độc quyền. Năm 2001, Nguyễn Phi Hùng gây ấn tượng và nổi lên như một hiện tượng mới, một gương mặt mới trong làng ca nhạc TP.Hồ Chí Minh qua hàng loạt ca khúc chủ yếu là nhạc Hoa: Tình đơn côi, Mưa tuyệt vọng, Dáng em, Cô gái đến từ hôm qua…Đặc biệt, album CD “Nhỏ ơi! Anh yêu em”, gồm 15 ca khúc nhạc Hoa và Việt, với những cảnh quay minh họa rất đẹp và lãng mạn cùng ca trẻ Vy Oanh được đông đảo công chúng yêu ca nhạc nồng nhiệt đón nhận.
Với phong cách biểu diễn trẻ trung, kết hợp vũ đạo đẹp, mạnh mẽ Nguyễn Phi Hùng nhanh chóng nổi lên như một hiện tượng của sân khấu ca nhạc từ năm 2001
Cùng với sự gặt hái thành công trong lĩnh vực ca nhạc, như bao ca sĩ khác, Nguyễn Phi Hùng cũng mạnh dạn lấn sân sang lĩnh vực điện ảnh để thử sức mình. Và, trong lĩnh vực điện ảnh, Nguyễn Phi Hùng cũng rất có duyên, chỉ trong một thời gian ngắn, với phim Hải âu của đạo diễn Lê Bảo Trung, anh đã đoạt giải Diễn viên triển vọng của Giải Cánh diều vàng của Hội Điện ảnh Việt Nam. Đến nay, Nguyễn Phi Hùng đã hóa thân vào hàng chục nhân vật với những tính cách, cảnh ngộ, số phận khác nhau trong hàng chục bộ phim truyền hình dài tập và phim nhựa như: “Xin lỗi tình yêu”, “duyên trần thoát tục”, “Khi đàn ông mang bầu”, “Thập tự hoa”, “Lọ lem thời @”…Có thể nói trên cả hai lĩnh nghệ thuật âm nhạc, điện ảnh, Nguyễn Phi Hùng đều đam mê, hoạt động rất chuyên nghiệp và ngày càng khẳng định được vị thế đẳng cấp của mình trong làng giải trí Việt hiện nay.
Ngay từ khi mới xuất hiện trên sân khấu ca nhạc, Nguyễn Phi Hùng đã chinh phục và tạo được ấn tượng trong lòng công chúng qua hàng loạt những ca khúc trữ tình chủ yếu là nhạc Hoa
Anh bộc bạch “Từ khi dấn thân vào con đường nghệ thuật, tôi luôn tâm niệm rằng khả năng của mình đến đâu sẽ cố gắng làm tới đó, không bao giờ làm những gì quá với tầm tay của mình. Có thể những chiến dịch quảng cáo rầm rộ của các ông, bà bầu show sẽ giúp đánh bóng tên tuổi của người nghệ sĩ, nhưng điều quan trọng, theo tôi nghĩ là làm sao để hình ảnh của mình sống thật lâu, thật ấn tượng trong lòng công chúng bằng chính thực lực của mình…”.
Ngoài gặt hái thành công trong lĩnh vực ca nhạc, Nguyễn Phi Hùng còn được các đạo diễn mời tham gia nhiều dự án phim và từng đoạt giải Diễn viên triển vọng của Giải Cánh diều vàng (Nguyễn Phi Hùng trong phim Chiếc vòng ngọc huyết)
Những năm gần đây, sau nhiều lần đi làm từ thiện, Nguyễn Phi Hùng đã xúc động trước những mảnh đời trẻ mồ côi, bất hạnh và thai nghén viết nên những ca khúc giàu cảm xúc mang đậm tình nhân ái. Tháng 5/2010, anh đã tập hợp tất cả những ca khúc ấy cho ra đời album DVD “Phép màu”, với ý tưởng thông qua âm nhạc để làm từ thiện. Anh cho biết, toàn bộ doanh thu của “Phép màu” sẽ được sử dụng làm công tác từ thiện của mình và chủ yếu là dành cho trẻ mồ côi không nơi nương tựa, trẻ lang thang cơ nhỡ, trẻ khuyết tât, trẻ có hoàn cảnh đặc biệt khó khăn…