Thiếu tướng Nguyễn Hữu Hùng sinh năm 1970 tại xã Xài Sơn, huyện Quốc Oai, Hà Nội. Ông tốt nghiệp Trường Sĩ quan Công binh và có 10 năm công tác tại Lữ đoàn 239. Rồi làm Trợ lý Phòng Quân huấn - Nhà trường, Bộ Tham mưu Binh chủng Công binh trước khi được cử đi học tại Học viện Lục quân.
Từ 4/2008 đến 8/2014, ông giữ chức Lữ đoàn phó, Tham mưu trưởng rồi Lữ đoàn trưởng Lữ đoàn 249, Binh chủng Công binh. Giữa tháng 12/2014, Thiếu tướng Hùng chỉ huy công binh "đào hầm trong cát", xuyên thẳng qua khối đất đá sạt lở, nhanh chóng cứu sống 12 công nhân trong vụ sập hầm thủy điện Đạ Dâng (Lâm Đồng). Từ đó ông được nhiều người gọi là “Người hùng Đạ Dâng”.
Tháng 9/2014 đến 8/2015, ông là Phó tham mưu trưởng Binh chủng Công binh và từ tháng 9/2015 đến nay là Phó cục trưởng Cục Cứu hộ - Cứu nạn, Bộ tổng Tham mưu. Ông được Đảng, Nhà nước tặng thưởng Huân chương Bảo vệ Tổ quốc hạng nhất; Huân chương Chiến sĩ vẻ vang hạng nhất, nhì, ba; Huy chương Quân kỳ Quyết thắng; Huy hiệu 30 năm tuổi Đảng và nhiều phần thưởng cao quý khác.
Tại thời điểm tham gia đoàn công tác vào khu vực Thủy điện Rào Trăng 3 và gặp nạn hy sinh, Thiếu tướng Nguyễn Hữu Hùng đang giữ các chức vụ: Phó Cục trưởng Cục Cứu hộ - Cứu nạn, Bộ Tổng Tham mưu; Phó Chánh Văn phòng Ủy ban Quốc gia Ứng phó sự cố, thiên tai và Tìm kiếm cứu nạn; Phó Chánh Văn phòng Ban chỉ đạo phòng thủ dân sự Quốc gia.
Nhận được tin báo 17 công nhân ở thủy điện Rào Trăng 3 (xã Phong Xuân, huyện Phong Điền, tỉnh Thừa Thiên Huế) gặp nạn trong đêm 11/10 do mưa lớn khiến nửa quả núi sạt xuống; Ngay chiều ngày 12/10 Thiếu tướng Nguyễn Hữu Hùng (khi ấy đang mang hàm đại tá) cùng 20 cán bộ do Thiếu tướng Nguyễn Văn Man (Phó tư lệnh Quân khu 4) dẫn đầu đi kiểm tra tình hình và tìm phương án cứu nạn.
Đêm cùng ngày, đoàn đến Trạm Kiểm lâm 67, dừng nghỉ tại đây. Lúc 0h ngày 13/10, sau tiếng nổ lớn, một khối núi đất bị sụt và bao trùm lên gian nhà mà đoàn đang nghỉ khiến 13 cán bộ, chiến sĩ hy sinh, 8 người thoát nạn. Thiếu tướng Nguyễn Hữu Hùng và Thiếu tướng Nguyễn Văn Man là hai trong số những người không trở về.
Ngày 17/10, Tổng Bí thư, Chủ tịch nước Nguyễn Phú Trọng đã ký Quyết định truy thăng quân hàm từ Đại tá lên Thiếu tướng đối với đồng chí Nguyễn Hữu Hùng. Đồng thời, Chủ tịch nước Nguyễn Phú Trọng cũng đã ký quyết định số 1820/QĐ-CTN truy tặng Huân chương Bảo vệ Tổ quốc cho 11 đồng chí vì đã có thành tích xuất sắc đột xuất trong thực hiện nhiệm vụ cứu hộ, cứu nạn đợt mưa lũ và bão vừa qua tại Thủy điện Rào Trăng 3, huyện Phong Điền, tỉnh Thừa Thiên Huế. Trong đó, Thiếu tướng Nguyễn Hữu Hùng được truy tặng Huân chương Bảo vệ Tổ quốc hạng Nhất.