Trước đó, ông Khôi từng trải qua nhiều chức vụ như lãnh đạo phòng Công chứng số 1 TP HCM; lãnh đạo phòng Thi hành án dân sự TP HCM; Giám đốc Trung tâm đấu giá TP HCM; Phó giám đốc Sở Tư pháp TP HCM; Tổng cục phó Thi hành án dân sự.
Ông đảm nhiệm chức Tổng cục trưởng Thi hành án dân sự, Bộ Tư pháp từ tháng 10/2018.
Bộ Tư pháp hiện có 5 thứ trưởng là bà Đặng Hoàng Oanh và các ông Nguyễn Khánh Ngọc, Phan Chí Hiếu, Nguyễn Thanh Tịnh, Mai Lương Khôi. Bộ trưởng là ông Lê Thành Long.