Tân Phó Thủ tướng Chính phủ Lê Thành Long sinh ngày 23/9/1963, quê quán phường Quảng Thọ, thành phố Sầm Sơn, tỉnh Thanh Hóa. Ông có trình độ Tiến sĩ Luật; Cao cấp lý luận chính trị; là Ủy viên Trung ương Đảng khóa XII, XIII; đại biểu Quốc hội khóa XIV, XV.
Trong quá trình công tác, ông Lê Thành Long từng giữ các chức vụ: chuyên viên Vụ Hợp tác quốc tế (Bộ Tư pháp); cán bộ Ban Thư ký Ủy ban sông Mê Kông quốc tế (Băng Cốc, Thái Lan); Thư ký Bộ trưởng Bộ Tư pháp; Phó Vụ trưởng Vụ Hợp tác quốc tế (Bộ Tư pháp); Vụ trưởng Vụ các vấn đề chung về xây dựng pháp luật (Bộ Tư pháp); Thứ trưởng Bộ Tư pháp.
Tháng 3/2014, ông Lê Thành Long được điều động, luân chuyển làm Phó Bí thư Tỉnh ủy Hà Tĩnh. Đến tháng 10/2015, Thủ tướng Chính phủ quyết định điều động, bổ nhiệm ông Lê Thành Long, Phó Bí thư Tỉnh ủy Hà Tĩnh, giữ chức Thứ trưởng Bộ Tư pháp.
Đến tháng 4/2016, Quốc hội phê chuẩn ông Lê Thành Long giữ chức Bộ trưởng Tư pháp theo đề nghị của Thủ tướng và giữ cương vị này đến thời điểm hiện tại.