Sinh ra và lớn lên trong một gia đình nghèo tại xã Thọ Thanh, huyện Thường Xuân, sau khi tốt nghiệp đại học, anh Lê Đình Thiện về công tác tại Đồn Biên phòng Yên Khương, Bộ Chỉ huy Bộ đội Biên phòng Thanh Hóa.