Xuất thân là diễn viên múa ballet, tốt nghiệp Trường Múa Việt Nam hệ 7 năm. Hiện là ca sĩ độc quyền của Trung tâm Tài Năng Mới.

12 tuổi, Nguyễn Phi Hùng vượt qua kỳ thi tuyển và được nhận vào học tại Trường Múa Việt Nam. Năm 1996, tốt nghiệp loại ưu, anh về làm việc tại Đoàn Ca múa Nhạc nhẹ Trung ương. Cuối năm 1998, Nguyễn Phi Hùng chuyển vào TPHCM, công tác tại Đoàn Ballet Tháng Mười.Tình cờ phát hiện giọng hát của Nguyễn Phi Hùng và được nhạc sĩ Nguyễn Nhất Sinh ủng hộ, chị Thuỷ Nguyễn - giám đốc Trung tâm Tài Năng Mới đề nghị Phi Hùng làm ca sĩ độc quyền của Trung tâm. Năm 2001, Nguyễn Phi Hùng nổi lên với Tình đơn côi, Mưa tuyệt vọng, Vắng cha, Anh không muốn ra đi, Dáng em..., hầu hết là những ca khúc nhạc Hoa lời Việt có giai điệu nhẹ nhàng, dễ nghe, phù hợp với chất giọng và cách thể hiện chân phương của anh. Với một ngoại hình đặc biệt thuận lợi cho biểu diễn sân khấu, Nguyễn Phi Hùng còn có lợi thế khi kết hợp hát với vũ đạo.Sau khi đã thành công ở lĩnh vực âm nhạc,Nguyễn Phi Hùng đã lấn sân sang lĩnh vực điển ảnh.Với bộ phim Hải Âu ,anh đã đoạt giải thưởng Diễn viên triển vọng của giải thưởng Cánh Diều Vàng của Hội Điện ảnh Việt Nam.Tiếp đó anh lại tiếp tục xuất hiện trong bộ phim hài Khi đàn ông có bầu được chiếu vào dịp tết Ất Dậu vừa qua