Năm 1980, đồng chí học tại Trường Sĩ quan Chính trị - Quân sự. Năm 1983, đồng chí là Phó Đại đội trưởng về Chính trị Đại đội 1, Trung đoàn Gia Định. Năm 1984, đồng chí được bổ nhiệm làm Trợ lý Cán bộ Trung đoàn Gia Định. Ngày 25-6-1986, Bộ Tư lệnh Quân khu 7 ban hành Quyết định số 10/QĐ-86 chuyển Trung đoàn Gia Định về trực thuộc Mặt trận 779 và đổi phiên hiệu thành Trung đoàn 742. Đồng chí Nguyễn Văn Hưng là Trợ lý Cán bộ Trung đoàn 742, Mặt trận 779, tham gia thực hiện nhiệm vụ quốc tế tại Campuchia.

Thiếu tướng Nguyễn Văn Hưng
Năm 1999, đồng chí tiếp tục đi học tại Học viện Chính trị - Quân sự. Năm 2000, sau khi kết thúc khóa học, đồng chí được bổ nhiệm Phó Chủ nhiệm Chính trị Sư đoàn 317. Đồng chí cùng Phòng Chính trị tham mưu cho Đảng ủy - Bộ Chỉ huy Sư đoàn luôn quán triệt các cơ quan, đơn vị trực thuộc triển khai thực hiện nghiêm các chỉ thị của Đảng ủy Quân sự Trung ương - Bộ Quốc phòng, Bộ Tổng Tham mưu và các chỉ thị của Tư lệnh Quân khu, hướng dẫn của cơ quan cấp trên về công tác xây dựng nền nếp chính quy, đặc biệt là xây dựng đơn vị vững mạnh toàn diện theo Chỉ thị số 917/CT-QP của Bộ trưởng Bộ Quốc phòng. Quá trình thực hiện đạt hiệu quả cao, sư đoàn có chuyển biến mạnh về lễ tiết tác phong quân nhân, chấp hành giờ giấc và chế độ làm việc. Các chế độ thông báo, báo cáo, giao nhận công tác quản lý chỉ huy điều hành công việc theo kế hoạch được chỉ huy các cấp quan tâm. Công tác hiệp đồng giữa cơ quan, đơn vị ngày càng thống nhất, chặt chẽ hơn. Nhiều đơn vị, bộ phận tiến bộ vượt bậc.
Từ năm 2001 đến năm 2003, đồng chí đảm nhiệm Phó Trưởng phòng Cán bộ, Cục Chính trị, Quân khu 7. Những năm từ 2003 đến 2010, đồng chí là quyền Trưởng phòng, Trưởng phòng Cán bộ, Cục Chính trị, Quân khu 7. Đồng chí cùng Đảng ủy Cục Chính trị tham mưu cho Thường vụ Đảng ủy Quân khu lãnh đạo thực hiện các mặt công tác cán bộ.
Ngày 20-7-2005, Bộ Chính trị Ban Chấp hành Trung ương Đảng (khóa IX) ban hành Nghị quyết số 51-NQ/TW “Về tiếp tục hoàn thiện cơ chế lãnh đạo của Đảng thực hiện chế độ một người chỉ huy gắn với thực hiện chế độ chính ủy, chính trị viên trong Quân đội nhân dân Việt Nam”. Triển khai thực hiện Nghị quyết số 51-NQ/TW, công tác quy hoạch, sắp xếp cán bộ, đặc biệt là cán bộ chủ trì đặc biệt quan trọng. Với tư duy nhạy bén, quyết đoán và thường xuyên nắm chắc tình hình cán bộ và đội ngũ cán bộ các cấp, đồng chí Nguyễn Văn Hưng cùng tập thể cán bộ, nhân viên Phòng Cán bộ tham mưu cho Đảng ủy Cục Chính trị phục vụ Đảng ủy - Bộ Tư lệnh Quân khu chỉ đạo triển khai hiệu quả công tác quy hoạch, tạo nguồn cán bộ, đáp ứng mục tiêu, yêu cầu của Nghị quyết số 51-NQ/TW.
Năm 2010, đồng chí được bổ nhiệm Chính ủy Bộ Chỉ huy quân sự Thành phố Hồ Chí Minh. Ngay khi tiếp nhận nhiệm vụ, đồng chí cùng Đảng ủy - Bộ Chỉ huy quân sự Thành phố Hồ Chí Minh chỉ đạo các cơ quan, đơn vị triển khai thực hiện Chỉ thị số 333/CT-BTL ngày 24-3-2010 của Bộ Tư lệnh Quân khu 7 về tăng cường công tác quản lý, duy trì kỷ luật.

Thiếu tướng Nguyễn Văn Hưng, Phó Chủ nhiệm Chính trị Quân khu tặng quà cho Mục sư Thái Phước Trường, Hội trưởng Hội thánh tin lành Việt Nam, năm 2017. Ảnh: Ngọc Tuân
Tháng 12-2016, đồng chí được bổ nhiệm Phó Chủ nhiệm Chính trị Quân khu 7. Đồng chí là Đại biểu Quốc hội Việt Nam khóa XIII thuộc Đoàn Đại biểu Thành phố Hồ Chí Minh. Đồng chí cùng Đảng ủy Cục Chính trị tham mưu và phục vụ Đảng ủy - Bộ Tư lệnh Quân khu chỉ đạo thực hiện các mặt công tác đảng, công tác chính trị, qua đó từng bước nâng cao bản lĩnh chính trị của cán bộ, chiến sĩ, góp phần xây dựng lực lượng vũ trang Quân khu vững mạnh toàn diện.
Năm 2018, đồng chí nghỉ hưu theo chế độ. Ghi nhận cống hiến của đồng chí Nguyễn Văn Hưng đối với sự nghiệp xây dựng và bảo vệ Tổ quốc, Đảng và Nhà nước tặng thưởng: 2 Huân chương Chiến công hạng Nhất, Ba; Huân chương Bảo vệ Tổ quốc hạng Nhì; 3 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 40 năm tuổi Đảng và nhiều phần thưởng cao quý khác.