Trước khi được bổ nhiệm giữ chức Thứ trưởng Bộ Tư pháp, ông Mai Lương Khôi đã trải qua các chức vụ như: Lãnh đạo Phòng Công chứng số 1 TPHCM; lãnh đạo Phòng Thi hành án dân sự TPHCM; Giám đốc Trung tâm Đấu giá TPHCM; Phó Giám đốc Sở Tư pháp TPHCM; Phó Tổng cục trưởng Tổng cục Thi hành án dân sự; Tổng Cục trưởng Tổng cục Thi hành án dân sự, Bộ Tư pháp.
Ông Mai Lương Khôi sinh năm 1967; quê quán: Tân Thông Hội, Củ Chi, TPHCM.
Tính cả tân Thứ trưởng Mai Lương Khôi, đến nay Bộ Tư pháp có 5 Thứ trưởng: Nguyễn Khánh Ngọc, Phan Chí Hiếu, Đặng Hoàng Anh, Nguyễn Thanh Tịnh và ông Mai Lương Khôi.
