Trước khi bị Cơ quan CSĐT Bộ Công an ra quyết định khởi tố, ông Nguyễn Văn Tứ từng kinh qua nhiều chức vụ quan trọng như Phó Bí thư Quận ủy, Chủ tịch UBND quận Nam Từ Liêm, Giám đốc Sở KH&ĐT Hà Nội, Chánh văn phòng Thành ủy Hà Nội.