Ông Nguyễn Văn Thọ quê tại huyện Đất Đỏ, tỉnh Bà Rịa - Vũng Tàu. Ông từng theo học Đại học Ngân Hàng TPHCM (Niên khóa 1988- 1992) và tốt nghiệp với trình độ cử nhân kinh tế, chuyên ngành Tín dụng. Sau khi ra trường, ông Thọ làm cán bộ thanh tra tại Thanh tra nhà nước tỉnh Bà Rịa- Vũng Tàu rồi sau đó đảm nhiệm chức Phó chánh thanh tra.
Ông Thọ cũng tham gia học thêm các văn bằng với chứng chỉ Cử nhân luật, Cao cấp lý luận chính trị. Năm 2013, ông được tín nhiệu cử làm Trưởng ban Nội chính Tỉnh ủy Bà Rịa - Vũng Tàu rồi sau đó được cử làm Bí thư huyện Xuyên Mộc. Tháng 11/2019, ông Thọ được bầu làm Phó bí thư Tỉnh ủy tỉnh Bà Rịa- Vũng Tàu.
Phát biểu tại lễ nhậm chức, ông Nguyễn Văn Thọ cho biết sẽ cùng với tập thể UBND tỉnh thực hiện đầy đủ trách nhiệm và quyền hạn theo luật định, "Tập trung dân chủ" gắn với trách nhiệm cá nhân trong quản lý, điều hành; thực hiện nghiêm kỷ luật hành chính; công tâm, công khai minh bạch trong hoạt động công vụ.
Được biết, hiện nay UBND tỉnh Bà Rịa - Vũng Tàu đang có 4 Phó chủ tịch gồm các ông Nguyễn Thành Long, Lê Tuấn Quốc, Nguyễn Thanh Tịnh, Trần Văn Tuấn.
