Ông Lê Anh Tuấn sinh ngày 16/11/1965 tại huyện Chương Mỹ, Hà Nội, vào Đảng ngày 4/11/1998; 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.