Thứ trưởng Lê Hải An sinh ngày 1/4/1971, quê quán tại Xuân Đan, Nghi Xuân, Hà Tĩnh. Ông có bằng tiến sĩ được cấp bởi đại học Heriot-Watt, Vương quốc Anh vào tháng 11/2004.

Trước khi đảm nhận nhiệm vụ tại Bộ Giáo dục và Đào tạo, ông Lê Hải An từng có nhiều năm công tác tại trường Đại học Mỏ - Địa chất. Cụ thể, từ tháng 8/1998 - 7/2001, ông là giảng viên, Bí thư chi đoàn cán bộ Khoa Dầu khí.

Trong giai đoạn 2005 - 2015, ông Lê Hải An từng đảm nhận các chức vụ như Phó trưởng khoa Dầu khí, Phó trưởng bộ môn Địa vật lý, Trưởng phòng Hợp tác Quốc tế, Trưởng Khoa Dầu khí, Phó bí thư Đảng ủy Khoa Dầu khí, Bí thư Đảng ủy Khoa Dầu khí.

Giai đoạn từ tháng 1/2011 - 3/2014, ông là Phó hiệu trưởng trường Đại học Mỏ - Địa chất. Đến năm 2014, ông Lê Hải An được bổ nhiệm làm Hiệu trưởng và là Bí thư Đảng ủy Đảng bộ trường Đại học Mỏ - Địa chất.

Ngày 3/11/2018, theo Quyết định số 1475/QĐ-TTg, Thủ tướng đã điều động, bổ nhiệm có thời hạn ông Lê Hải An giữ chức vụ Thứ trưởng Bộ Giáo dục và Đào tạo.