Phát biểu sau khi nhận quyết định thăng quân hàm, Thượng tướng Nguyễn Văn Nghĩa khẳng định sẽ thực hiện nghiêm túc nội dung mà Chủ tịch nước giao; không ngừng tu dưỡng, rèn luyện, đề cao trách nhiệm nêu gương của cán bộ, đảng viên; giữ vững, phát huy phẩm chất Bộ đội cụ Hồ và truyền thống quân đội; hoàn thành xuất sắc mọi nhiệm vụ.
Thượng tướng Nguyễn Văn Nghĩa quê tỉnh Bắc Giang, từng làm Sư đoàn trưởng Sư đoàn 325 (Quân đoàn 2). Năm 2013, ông được bổ nhiệm làm Phó Tư lệnh, Tham mưu trưởng Quân đoàn 2. Hai năm sau, ông làm Tư lệnh Quân đoàn 2.
Sau đó, ông trải qua nhiều chức vụ như Phó Tư lệnh, Tham mưu trưởng Quân khu 2; Cục trưởng Quân lực, Bộ Tổng tham mưu quân đội nhân dân Việt Nam.
Cuối năm 2019, ông được Thủ tướng bổ nhiệm làm Phó Tổng Tham mưu trưởng Quân đội nhân dân Việt Nam.