Ông Mai Xuân Thành sinh năm 1968, quê ở huyện Hải Hậu, tỉnh Nam Định. Ông Thành tốt nghiệp Trường Đại học Tài chính kế toán và có hơn 30 năm công tác trong ngành tài chính.
Ông Thành công tác tại Tổng cục Hải quan từ tháng 9/1994 với vị trí ban đầu là chuyên viên Cục Kiểm tra thu thuế xuất nhập khẩu rồi làm Phó Trưởng Phòng Giá tính thuế thuộc Cục Kiểm tra thu thuế xuất nhập khẩu.
Sau đó, ông Thành trải qua các chức vụ: Phó Cục trưởng Cục Điều tra chống buôn lậu; Cục trưởng Cục Hải quan tỉnh Kiên Giang; Vụ trưởng Vụ Thanh tra - Kiểm tra; Phó Tổng Cục trưởng Tổng cục Hải quan; Phó Tổng cục trưởng, quyền Tổng cục trưởng Tổng cục Thuế.