Tiết lộ với khán giả trong tập 10 "Vang bóng một thời", Nguyễn Phi Hùng cho biết, anh vốn xuất thân từ một diễn viên múa ballet ở Hà Nội. Anh theo nghề múa được 8 năm, từng làm việc tại Đoàn Ballet Tháng 10. Tuy nhiên, đến năm 1998, nam vũ công chuyển công tác vào TP.HCM và bất ngờ tìm được cơ hội đổi đời.
Nguyễn Phi Hùng tâm sự với Phương Thanh: “Khi tôi dạy múa cho các ca sĩ ở Trung tâm Tài năng mới, mọi người hay rủ đi chơi, hát karaoke. Lúc đó, tôi cũng ngẫu hứng hát những bài yêu thích của mình. Không ngờ, chị quản lý phát hiện và mời tôi làm ca sĩ của công ty. Lúc đó, tôi rất nhút nhát”.
Để chuẩn bị ra mắt công chúng, Nguyễn Phi Hùng được công ty đào tạo và rèn luyện trong vòng 6 tháng. Thời gian này, anh tập trung sức lực để cải thiện kỹ năng và dường như “cắt” liên lạc với thế giới xung quanh. Đáng chú ý, phía công ty của anh “chơi lớn” khi làm liveshow cho nam ca sĩ trước khi anh thành danh.
Nhớ lại hành trình ca hát đầu đời, giọng ca Dáng em bộc bạch: "Tới giờ diễn thì trời đổ mưa rất lớn, tôi nghĩ sẽ không ai tới. Nhưng không ngờ, mưa vừa dứt, 3.000 khán giả đã kéo đến. Tôi không thể nào quên cảm giác một mình đứng trên sân khấu, biểu diễn trước đông đảo khán giả. Tôi hồi hộp quá, cứ đi ra đi vào trong hậu trường, bụng quặn thắt vì đau, toát mồ hôi chân tay… Dù vậy, khi lên sân khấu, tôi đã bình tĩnh biểu diễn và lấy lại được phong độ”.
Sau liveshow khá thành công, Nguyễn Phi Hùng mất thêm một năm để tìm kiếm các ca khúc phù hợp cho album. Dù vậy, tên tuổi của anh vẫn chưa gây tiếng vang, trong khi đó, phía công ty quản lý đã chi rất nhiều tiền đầu tư hình ảnh. Thậm chí, Nguyễn Phi Hùng từng trao đổi với người đại diện, nếu không thành công, anh sẽ trở về làm diễn viên múa. Tuy nhiên, sau khi trình làng album thứ 3, giọng ca gốc Hà thành đã vụt sáng và trở thành hiện tượng trong làng nhạc thời đó.
Ngoài ca hát, Nguyễn Phi Hùng cũng chạm ngõ điện ảnh lần đầu với bộ phim Hải âu. Nhờ vai Vũ Lâm trong tác phẩm, nam ca sĩ đã mang về giải Diễn viên triển vọng của Hội Điện ảnh Việt Nam năm 2003. Từ đây, anh có cơ hội bén duyên và thủ vai trong hàng loạt phim truyền hình nổi bật: Sống chậm, Lọ lem thời @, Yêu từ thuở nào, Biển đời giông tố, Chiếc giường chia đôi…
Cuối chương trình, Nguyễn Phi Hùng có dịp gặp gỡ “fan cuồng” Hamlet Trương và gửi tặng khán giả nhiều bài hit một thời như: Mưa tuyệt vọng, Tình đơn côi, Anh không muốn ra đi…
Ở tuổi 44, Nguyễn Phi Hùng là một trong những nghệ sĩ thành đạt và có cuộc sống sung túc. Do chủ yếu hoạt động tại TP.HCM, nên anh dành phần lớn thời gian sinh sống tại đây. Trước đó, nam ca sĩ từng gây chú ý khi hé lộ không gian sống tiện nghi trong căn biệt thự rộng hơn 3.000m2 tại huyện Củ Chi. Nơi ở của anh được chia thành nhiều khu vực riêng biệt, được thiết kế mở, gần gũi với thiên nhiên.
Nguyễn Phi Hùng hiện vẫn sống độc thân. Tiết lộ với khán giả, giọng ca sinh năm 1977 cho biết vì quá yêu công việc, tất bật chạy sô nên anh hiếm có thời gian gần gũi, tìm hiểu đối phương. Nam ca sĩ hy vọng tương lai sẽ tìm được một người phụ nữ đồng cảm trong công việc và cuộc sống của mình.