Sinh ra và lớn lên tại quê lúa Thái Bình, trong một gia đình giàu truyền thống cách mạng, tốt nghiệp Đại hoc, Nguyễn Mai Hiên đã sớm gắn bó với quê hương thứ hai Yên Bái; khởi đầu là phóng viên, phát thanh viên Đài phát thanh và truyền hình huyện Trạm Tấu; 3 năm công tác tại công ty cổ phần xây dựng số 2 tỉnh Yên Bái; 8 năm công tác tại Ban Chỉ đạo Tây Bắc và từ năm 2018 đến nay công tác tại cơ quan Ủy ban MTTQ Việt Nam tỉnh. Trải qua 20 năm công tác, dù ở cương vị nào Nguyễn Mai Hiên cũng luôn nỗ lực học tập và làm theo tư tưởng, đạo đức, phong cách Hồ Chí Minh, hoàn thành và hoàn thành xuất sắc nhiệm vụ được giao, chị vinh dự là Đảng viên tiêu biểu được chi bộ Mặt trận Tổ quốc tỉnh cử tham dự Lễ Báo công dâng bác, tuyên dương, khen thưởng các tập thể, cá nhân có thành tích trong học tập và làm theo tư tưởng, đạo đức, phong cách Hồ Chí Minh giai đoạn 2021- 2023 do Đảng ủy khối Cơ quan và Doanh nghiệp tỉnh tổ chức tháng 6 năm 2023.