Người tiền nhiệm của ông Hải là ông Đào Việt Trung, ông Trung đã không tái cử Ban Chấp hành Trung ương Đảng khóa XIII do quá tuổi.
Ông Lê Khánh Hải sinh năm 1966 tại Quảng Trị, trong gia đình truyền thống cách mạng, ông là cháu nội của cố Tổng Bí thư Lê Duẩn.
Ông Hải từng là học viên sĩ quan quân đội của trường kỹ thuật quân sự. Trong quá trình công tác ông từng giữ chức Phó Giám đốc, Bí thư Chi bộ Công ty XNK và Phát triển Văn hóa, doanh nghiệp loại I thuộc Bộ Văn hóa Thông tin; Giám đốc, Bí thư Chi bộ công ty XNK và Phát triển Văn hóa; Giám đốc, Bí thư Đảng bộ trung tâm triển lãm Văn hóa Nghệ thuật Việt Nam – Đơn vị sự nghiệp thuộc Bộ Văn hóa, Thể thao và Du lịch.
Từ năm 2008-2010, ông là Vụ trưởng, Bí thư Chi bộ Vụ Thi đua khen thưởng Bộ Văn hóa, Thể thao và Du lịch.
Năm 2010, ông được bổ nhiệm giữ chức Thứ trưởng Bộ Văn hóa, Thể thao và Du lịch. Vào cuối năm 2018, ông được bầu làm Chủ tịch Liên đoàn bóng đá Việt Nam (nhiệm kỳ 2018-2022).
Vào tháng 10/2020, ông nhận quyết định giữ chức Phó Chủ nhiệm Văn phòng Chù tịch nước.