Nguyễn Hưng là con của vũ sư Ánh Tuyết, nổi tiếng từ đầu thập niên 60 tại Việt Nam với lớp huấn luyện khiêu vũ và vũ dân tộc. Bà đã có công đào tạo nhiều vũ sư tài giỏi.
Trong số đó có người con trai út của bà là Nguyễn Hưng, từng đoạt giải Kim Khánh về khiêu vũ do nhật báo Trắng Đen tổ chức vào năm 1972 với thể điệu Cha Cha Cha khi mới lên 17 tuổi. Nguyễn Hưng đến với ca nhạc không bằng giọng hát của mình mà với bộ trống, một nhạc cụ anh rất mê thích được mẹ anh mua cho. Với bộ trống đầu tiên trong đời, Nguyễn Hưng với tên thật là Nguyễn Từ Hưng đã gia nhập ban nhạc trẻ The Radiations đi trình diễn nhiều nơi trong suốt 2 năm.
Nguyễn Hưng đến Toronto vào năm 1992. Vào năm 1994, trong một dịp sang Toronto trình diễn, nữ ca sĩ Phương Hồng Quế mà anh từng quen biết trước kia, đã khuyến khích Nguyễn Hưng sang Cali thăm dò tình hình vì đây có nhiều cơ hội để phát triển ngành ca hát. Cùng với Phương Hồng Quế, Nguyễn Hưng sang Cali và tham dự đêm ra mắt CD của nữ ca sĩ Phi Phi tại vũ trường Đêm Màu Hồng ở Nam Cali vào tháng 3 năm 1994. Đêm đó anh đã lên sân khấu hát giúp vui 2 nhạc phẩm: 'Vết Thù Trên Lưng Ngựa Hoang' và 'Đưa Em vào Cõi Chết' là những nhạc phẩm từng được trình bày qua tiếng hát Elvis Phương và Thái Châu cũng là hai giọng anh rất ưa thích và công nhận là có chịu phần nào ảnh hưởng. Hiện nay Nguyễn Hưng đang đầu tư thật nhiều vào người con trai tên Nguyễn Hưng Long, cũng có năng khiếu ca hát và khiêu vũ giống như anh.