Ông Lê Đức Vinh sinh ngày 15/12/1965, quê ở xã Diên An (Diên Khánh, Khánh Hòa), trình độ tiến sĩ kỹ thuật xây dựng, cử nhân chính trị, từng làm Giám đốc Sở Xây dựng tỉnh Khánh Hòa, Chủ tịch UBND thành phố Nha Trang trước khi làm Phó chủ tịch UBND tỉnh Khánh Hòa, nhiệm kỳ 2011 – 2016.
Cùng ngày 26/10, HĐND tỉnh Khánh Hòa đã thông qua nghị quyết miễn nhiệm chức danh Chủ tịch UBND tỉnh Khánh Hòa đối với ông Nguyễn Chiến Thắng, nghỉ hưu theo chế độ.