Ông Võ Trọng Hải sinh năm 1968, quê ở huyện Đức Thọ, tỉnh Hà Tĩnh. Trước khi được bầu giữ chức Chủ tịch UBND tỉnh Hà Tĩnh, ông Hải từng giữ các chức vụ: Chỉ huy trưởng Bộ đội Biên phòng Hà Tĩnh, Trưởng ban Nội chính Tỉnh ủy Hà Tĩnh, Giám đốc Công an tỉnh Hà Tĩnh, Giám đốc Công an tỉnh Nghệ An, Phó Bí thư Tỉnh ủy Hà Tĩnh.
Tại Quyết định 596/QĐ-TTg, Thủ tướng Chính phủ phê chuẩn kết quả miễn nhiệm chức vụ Chủ tịch UBND tỉnh Hà Tĩnh nhiệm kỳ 2016-2021 đối với ông Trần Tiến Hưng, để nhận nhiệm vụ mới.