Đồng chí Mai Văn Tuất sinh năm 1970; quê quán: xã Yên Nhân, huyện Yên Mô, tỉnh Ninh Bình; trình độ: Cử nhân Kinh tế, Thạc sỹ Quản trị kinh doanh; trình độ lý luận chính trị: Cao cấp.

Đồng chí Mai Văn Tuất từng trải qua nhiều vị trí, chức vụ công tác như: huyện ủy viên, Ủy viên Ban Chấp hành Tỉnh đoàn, Bí thư Huyện đoàn Yên Mô; Phó Bí thư Thường trực Tỉnh đoàn, Chủ tịch Hội đồng đội tỉnh; Quyền Bí thư Tỉnh đoàn, Chủ tịch Hội Liên hiệp Thanh niên tỉnh Ninh Bình; Ủy viên Ban Chấp hành Đảng bộ tỉnh, Ủy viên Ban Chấp hành Trung ương Đoàn, Bí thư Tỉnh đoàn Ninh Bình; Ủy viên Ban Chấp hành Đảng bộ tỉnh, Bí thư Huyện ủy Yên Mô; Ủy viên Ban Thường vụ Tỉnh ủy, Trưởng Ban Dân vận Tỉnh ủy Ninh Bình, Trưởng Ban Pháp chế HĐND tỉnh Ninh Bình; Ủy viên Ban Thường vụ Tỉnh ủy, Trưởng Ban Tổ chức Tỉnh ủy, Trưởng Ban Bảo vệ, chăm sóc sức khỏe cán bộ tỉnh Ninh Bình.

Đồng chí Mai Văn Tuất là đại biểu HĐND tỉnh Ninh Bình các khóa XIII, XIV và XV.