Xuất thân ban đầu là nghệ sĩ múa song Phi Hùng sau đó nổi danh nhờ bén duyên con đường ca hát. Sở hữu chiều cao 1m78, gương mặt thư sinh cùng nụ cười hiền hậu, anh từng được xem là hình tượng ca sĩ lý tưởng của làng nhạc Việt.
Nguyễn Phi Hùng cho biết, anh 'thường bị bỏ hơn là anh bỏ người ta'. Chính vì quá yêu công việc, không để tâm đến người khác nên con đường tình duyên của nam ca sĩ cũng bị gián đoạn.