Đồng chí Nguyễn Thị Tuyến, sinh ngày 25/7/1971, quê quán tại xã Đồng Lạc, huyện Chương Mỹ, thành phố Hà Nội; có trình độ Tiến sỹ xây dựng Đảng; cử nhân luật kinh tế và cử nhân lý luận chính trị.
Đồng chí Nguyễn Thị Tuyến đã trải qua nhiều vị trí công tác tại tỉnh Hà Tây (cũ), Thành phố Hà Nội. Từ năm 2008-6/2010, đồng chí làm Phó Trưởng ban Thường trực Ban Tuyên giáo Thành ủy Hà Nội từ tháng 8/2008 - 6/2010; đại biểu Quốc hội khóa XII.
Từ tháng 6/2010 làm Bí thư Huyện ủy Chương Mỹ; Ủy viên dự khuyết Ban Chấp hành Trung ương Đảng khóa XI.
Giai đoạn từ tháng 4/2015 - 6/2019, đồng chí đảm nhiệm các chức vụ như Ủy viên Ban Thường vụ Thành ủy; ủy viên Đoàn Chủ tịch Tổng LĐLĐ Việt Nam; Bí thư Đảng Đoàn; Chủ tịch LĐLĐ thành phố Hà Nội; đại biểu HĐND thành phố Hà Nội khóa XIV nhiệm kỳ 2011 - 2016 và khóa XV nhiệm kỳ 2016 - 2021.
Từ tháng 6/2019, là Trưởng Ban Dân vận Thành ủy Hà Nội.
Tháng 10/2020, tại Đại hội đại biểu Đảng bộ thành phố Hà Nội lần thứ XVII, đồng chí bầu vào Ban chấp hành Đảng bộ thành phố. Tại hội nghị lần thứ nhất của Ban Chấp hành Đảng bộ thành phố Hà Nội khóa XVII, đồng chí được bầu làm Phó Bí thư Thành ủy Hà Nội, nhiệm kỳ 2020 - 2025.
Tại cuộc họp của Ban Thường vụ Thành ủy Hà Nội vào ngày 26/10/2020, đồng chí được được phân công làm Phó Bí thư Thường trực Thành ủy Hà Nội.