Trước khi được bổ nhiệm làm Tổng cục trưởng, ông Khôi là Quyền Tổng cục trưởng, Phó Tổng cục trưởng Tổng cục THADS.
Ông Khôi được biết đến là người có nhiều năm đóng góp cho ngành Tư pháp TP HCM.
Khi còn công tác ở TP HCM, ông Khôi đã trải qua các chức vụ như lãnh đạo Phòng Công chứng số 1 TP HCM, lãnh đạo Phòng THADS TP HCM, Giám đốc Trung tâm Đấu giá TP HCM.
Từ năm 2006 đến năm 2013, ông Khôi là Phó Giám đốc Sở Tư pháp TP HCM.