Ông Nguyễn Văn Thanh sinh năm 1961, quê tỉnh Phú Thọ, có học vị Tiến sĩ Luật.
Từ năm 2008 đến năm 2010, ông Thanh là Phó Chủ tịch UBND tỉnh Lạng Sơn; từ tháng 10/2010 đến tháng 3/2014 là Phó Tổng thanh tra Chính phủ. Sau đó, ông Thanh lại được luân chuyển làm Phó Bí thư Tỉnh ủy Lạng Sơn.