Nguyễn Thị Xuân Mỹ sinh tại thành phố Hải Phòng, nguyên quán ở xã Quyết Thắng, huyện Ninh Giang, tỉnh Hải Dương. Bà còn có tên khác là Đào Thị Xuân Mỹ.[4]
Bà đã trải qua nhiều cương vị quản lý ở thành phố Hải Phòng: Bí thư Đoàn thanh niên Công ty Công nghệ phẩm Hải Phòng, Phó Ban Tuyên huấn Thành đoàn Hải Phòng, Trưởng ban Tổ chức Quận uỷ Lê Chân, Phó Bí thư Quận uỷ Lê Chân, Bí thư quận ủy Lê Chân.
Tại Đại hội VI của Đảng năm 1986, bà được bầu làm Ủy viên dự khuyết Trung Ương Đảng. Tại Đại hội VII của Đảng năm 1991, bà được bầu vào BCH TƯ và được bầu làm Phó Chủ nhiệm Thường trực Ủy ban Kiểm tra Trung Ương.
^ abBáo Phụ nữ (ngày 24 tháng 1 năm 2012). “Hai phụ nữ tuổi Thìn ghi dấu”. Hội Liên hiệp phụ nữ Việt Nam (đăng lại). Bản gốc lưu trữ ngày 21 tháng 2 năm 2014. Truy cập ngày 3 tháng 2 năm 2014.
^“Bản sao đã lưu trữ”. Báo điện tử Đảng Cộng sản Việt Nam. ngày 29 tháng 1 năm 2010. Bản gốc lưu trữ ngày 21 tháng 2 năm 2014. Truy cập ngày 3 tháng 2 năm 2014. Đã định rõ hơn một tham số trong |tên bài= và |title= (trợ giúp); Đã định rõ hơn một tham số trong |ngày truy cập= và |access-date= (trợ giúp)
