Ông Lê Anh Tuấn sinh năm 1965, tại huyện Chương Mỹ, Hà Nội, trình độ chuyên môn Thạc sĩ Quản trị kinh doanh, là người trưởng thành từ ngành giao thông vận tải.
Trước khi được luân chuyển, bổ nhiệm giữ chức Phó Chủ tịch UBND tỉnh Thanh Hóa năm 2014, ông Tuấn là Vụ trưởng, Trưởng ban Quản lý đầu tư các dự án đối tác công - tư (PPP).
Ông Tuấn cũng từng đảm nhiệm các chức Vụ phó Vụ Kế hoạch đầu tư - Bộ Giao thông vận tải; Tổng giám đốc Ban quản lý dự án 2.
Tính tới thời điểm hiện tại, Bộ Giao thông vận tải có 5 Thứ trưởng gồm các ông: Nguyễn Ngọc Đông, Nguyễn Văn Công, Nguyễn Nhật, Lê Đình Thọ và Lê Anh Tuấn.
Thủ tướng Chính phủ cũng phê chuẩn kết quả bầu, miễn nhiệm chức vụ Chủ tịch UBND tỉnh Sơn La nhiệm kỳ 2016 - 2021.
Theo đó, Thủ tướng Chính phủ phê chuẩn kết quả bầu chức vụ Chủ tịch UBND tỉnh Sơn La, nhiệm kỳ 2016 - 2021 đối với ông Hoàng Quốc Khánh, Phó Bí thư Tỉnh ủy, Chủ nhiệm Ủy ban Kiểm tra Tỉnh ủy.