Ông Nguyễn Đình Trung sinh năm 1973 tại xã Vĩnh Thành, huyện Yên Thành, tỉnh Nghệ An. Trước khi được Bộ Chính trị điều động làm Bí thư Tỉnh ủy Đắk Lắk, ông Trung giữ chức Chủ tịch UBND tỉnh Đắk Nông.