Hạt giống nghệ thuật nảy nở trong tâm hồn của Nguyễn Phi Hùng được xuất phát từ gia đình, cụ thể là bố mẹ. Mặc dù gia đình không ai theo nghệ thuật nhưng bố mẹ anh lại rất mê mẩn lĩnh vực này và xem văn nghệ như là món ăn tinh thần không thể thiếu trong cuộc sống. Ngày còn bé, cứ mỗi lần Hà Nội mất điện thì gia đình Nguyễn Phi Hùng lại quây quần bên nhau và hát dưới bóng trăng. Từ những lần sinh hoạt văn nghệ gia đình như thế đã truyền cho anh một tình cảm đặc biệt dành cho nghệ thuật.
Sau khi lớn hơn một chút thì bố mẹ anh nhận thấy mỗi người con đều có một năng khiếu và khả năng thiên bẩm, vì thế mà Nguyễn Phi Hùng đã được đưa tới trường múa để phát triển tài năng. Anh cũng thú thực rằng bố mẹ cũng chỉ nhìn từ vóc dáng và cảm giác của bản thân để chọn cho anh học trường múa chứ cũng không chắc chắn rằng con mình có phù hợp hay không.
Nguyễn Phi Hùng tâm sự những buổi đầu đi học khiến anh sốc toàn tập. Khái niệm về nghệ thuật khi ấy đối với một cậu bé con của cán bộ nhà nước còn khá xa vời và mơ hồ. Anh cảm giác học múa như là tập võ. Về phần bố mẹ anh, mỗi khi đi xem con múa thì đều khóc bởi nhận ra rằng cái nghề này sao mà vất vả, khắc nghiệt quá dù cho bề ngoài nó đẹp vô cùng. Tuy vậy, môi trường chuyên nghiệp của trường múa đã giúp nam ca sĩ tiếp xúc được với rất nhiều thể loại âm nhạc khác nhau.
Bên cạnh những cảm xúc ban đầu, Nguyễn Phi Hùng còn cho biết thêm về những gian khổ mà một diễn viên múa phải trải qua. Giai đoạn ép dẻo đầu tiên luôn để lại nhiều ám ảnh đối với bất kì ai theo đuổi bộ môn này. Nam ca sĩ đánh giá với cơ thể của nam giới để có thể xoạc ra được những đường dọc hoặc đường ngang là khó vô cùng. “Mỗi lần ép dẻo là đau lắm, nhiều khi đi cà nhắc miết thôi. Tối ngủ cũng phải tập, để hai cái gối ở hai bên đầu gối giống tư thế của con ếch để mở được đầu gối, sáng hôm sau khép lại không được. Chính vì thế ai học múa xong cũng sở hữu một dáng đi ngồ ngộ”, Nguyễn Phi Hùng chia sẻ.
Sau khi chia tay với nghề múa đã gắn bó 12 năm, cơ duyên dẫn dắt Nguyễn Phi Hùng đến với con đường trở thành một ca sĩ chuyên nghiệp chính là từ những buổi “vui chơi ngẫu hứng”. Khi ấy, nam ca sĩ đảm nhận vai trò hướng dẫn vũ đạo cho các ca sĩ. Trong những giờ giải lao thì có hát karaoke vui vẻ với nhau thì quản lý trong công ty đã phát hiện ra chất giọng đẹp của Nguyễn Phi Hùng, cộng thêm với khả năng múa đẹp phù hợp với định hướng phát triển nghệ sĩ của công ty lúc bấy giờ.
Khi nhận được lời mời trở thành ca sĩ, Nguyễn Phi Hùng cũng có chút lưỡng lự. Tuy nhiên, qua thời gian cũng như tham gia vào các buổi tập luyện để thử xem khả năng ca hát ra sao thì anh đã có thêm sự tự tin để quyết tâm bước vào nghiệp cầm ca.
Cho đến thời điểm hiện tại, Nguyễn Phi Hùng luôn được báo chí nhắc đến là một trong những anh chàng độc thân được nhiều cô gái mơ ước nhất trong showbiz Việt. Bỏ qua hết những đồn đoán xung quanh, nam ca sĩ chia sẻ đến giờ vẫn cô đơn lẻ bóng chính là vì anh chạy show quá nhiều, nên ít có thời gian để tìm hiểu, gần gũi hay chia sẻ với người khác. Bởi vì thế, anh phải chấp nhận gác tình cảm sang một bên để hoàn thành trách nhiệm của bản thân với công ty cũng như với khán giả yêu mến anh.
Ở tuổi trên 40, nam ca sĩ Nguyễn Phi Hùng vẫn “chăn đơn gối chiếc” chưa lập gia đình. Nguyễn Phi Hùng thừa nhận anh rất lận đận trong tình duyên, nhiều lần đau khổ vì tình: "Những năm 19 tuổi, tôi không biết con gái nghĩ gì. Thay vì hỏi trực tiếp người ấy, tôi tự phỏng đoán. Khi nắm tay cô ấy, tôi cảm nhận bàn tay cô ấy lạnh. Tôi nghĩ rằng cô ấy không có tình cảm với tôi, trong khi chữ thương trong lòng tôi lớn gấp bội phần. Sau này tôi mới biết, phụ nữ khi có cảm xúc, bàn tay họ chuyển qua lạnh”.
Cô gái Nguyễn Phi Hùng thích cùng học chung trường múa và ở nội trú. Anh kể: “Mỗi ngày chúng tôi đều chờ nhau tan trường, đi về cùng nhau, không ai nói gì nhưng trong lòng chỉ mong đoạn đường ấy thật dài. Khi người ấy đi khuất, trái tim tôi vẫn còn đập loạn nhịp. Tôi là người nhút nhát nhất lớp nên mọi thứ đến chậm hơn mọi người”. Mỗi khi Tết đến, cô ấy về quê và cả hai có những khoảnh khắc chia tay đầy bịn rịn. Tình yêu của nam ca sĩ đến từ rất sớm những những hiểu lầm khiến anh và cô bạn trường múa ấy không đến được với nhau. Tình cảm không ai thổ lộ nên mọi thứ nhạt dần. Trải qua nhiều cuộc tình không thành và va vấp trong tình yêu, anh thú nhận, trong hiện tại nếu tìm được người con gái khiến anh rung cảm, anh sẽ nắm bắt bằng cả con tim. Nam ca sĩ vẫn tìm mỗi ngày nhưng vẫn chưa gặp được người đặc biệt ấy.
Ngoài ra, Nguyễn Phi Hùng cũng cho biết rằng anh “thường bị bỏ hơn là anh bỏ người ta”. Chính vì quá yêu công việc mà không để tâm đến người khác nên điều này cũng làm gián đoạn con đường tình duyên của nam ca sĩ. Anh cũng tâm niệm rằng khi đã chọn lựa một thứ gì rồi thì phải toàn tâm toàn ý dành hết mọi thứ cho nó. Nguyễn Phi Hùng cũng mong rằng trong tương lai anh sẽ tìm thấy một người phụ nữ hiểu được anh cũng như công việc này để có cái nhìn thấu cảm hơn thì lúc ấy tình yêu với anh sẽ trọn vẹn.