Ông Nguyễn Văn Huệ sanh ngày 29 tháng 6 năm 1913, quê làng Kim Sơn, huyện Châu Thành, tỉnh Mỹ Tho (nay là tỉnh Tiền Giang).
Ông là đảng viên Đảng Cộng sản Đông Dương và đảm nhận Chức vụ Bí thư Tỉnh ủy lâm thời tỉnh Sađéc từ tháng 5-1945 đến tháng 10-1945. Từ tháng 8-1945 đến tháng 6-1946, ông là Chủ tịch Ủy ban Cách mạng và Chủ tịch Ủy ban Kháng chiến hành chánh tỉnh Sa Đéc. Ông được bầu đại biểu Quốc hội nước Việt Nam Dân chủ Cộng hòa khóa đầu tiên 1946, đơn vị tỉnh Sa Đéc.
Năm 1956 tập kết ra Bắc, ông là Ủy viên Thường vụ Đảng ủy Bộ Giáo dục, chuyên trách công tác Đảng, Vụ trưởng Vụ Kế hoạch - Tài vụ Bộ Giáo dục. Ông là đại biểu Quốc hội lưu nhiệm khóa II và khóa III, nơi ứng cử Sa Đéc.
Từ sau ngày miền Nam hoàn toàn giải phóng đến nay, chưa rõ nơi cư trú và ngày tháng năm ông qua đời.
