Ông Nguyễn Văn Hùng sinh năm 1961, quê quán huyện Vĩnh Linh, tỉnh Quảng Trị. Ông Nguyễn Văn Hùng có bằng Thạc sĩ Triết học.
Trước khi được bổ nhiệm làm Thứ trưởng Bộ Văn hóa, Thể thao và Du lịch, ông Nguyễn Văn Hùng từng đảm nhiệm các chức vụ: Bí thư Tỉnh Đoàn Quảng Trị; Phó Chủ nhiệm Ủy ban kiểm tra Tỉnh ủy Quảng Trị; Chủ tịch huyện ĐaKrông, tỉnh Quảng Trị; Chủ tịch UBND, Chủ tịch HĐND, Bí thư Thành ủy Đông Hà, tỉnh Quảng Trị; Ủy viên Trung ương Đảng, Phó Bí thư, Bí thư Tỉnh ủy, Chủ tịch HĐND tỉnh Quảng Trị.