Ông Lê Thành Long về công tác tại Bộ Tư pháp từ năm 1987. Ông từng giữ các chức vụ lãnh đạo tại Vụ Hợp tác quốc tế, Vụ Các vấn đề chung về xây dựng pháp luật tại Bộ Tư pháp. Từ tháng 10/2011, ông được bổ nhiệm làm Thứ trưởng Bộ Tư pháp.
Sau đó, ông Long có quyết định điều động, luân chuyển công tác về Tỉnh ủy Hà Tĩnh, tham gia Ban Chấp hành, Ban Thường vụ Tỉnh ủy, giữ chức Phó Bí thư Tỉnh ủy tỉnh Hà Tĩnh (nhiệm kỳ 2010-2015).
