Ông Nguyễn Tường Văn sinh năm 1971, quê quán xã An Dương, quận Kiến An, thành phố Hải Phòng. Ông tốt nghiệp Trường Đại học Kinh tế Quốc dân (ngành Kinh tế công nghiệp và dịch vụ); Thạc sỹ Kinh tế Công nghiệp (Trường Đại học Kinh tế Quốc dân); Tiến sỹ Kinh tế Phát triển (Đại học Quốc gia Australia); trình độ Cao cấp Lý luận Chính trị - Hành chính.
Ông Nguyễn Tường Văn từng giữ các chức vụ: Phó Cục trưởng Cục Hạ tầng Kỹ thuật kiêm Giám đốc Ban quản lý Dự án Phát triển hạ tầng kỹ thuật - Bộ Xây dựng; Cục trưởng Cục Phát triển Đô thị - Bộ Xây dựng; Thứ trưởng Bộ Xây dựng; Phó Bí thư Tỉnh ủy, Chủ tịch Ủy ban nhân dân tỉnh Quảng Ninh.